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QUIVER GRASSMANNIANS OF TYPE 

PART 1: SCHUBERT SYSTEMS AND DECOMPOSITIONS INTO AFFINE SPACES 

OLIVER LORSCHEID AND THORSTEN WEIST 


Abstract. Let Qhea quiver of extended Dynkin type D„. In this first of two papers, we show 
that the quiver Grassmannian Grg(M) has a decomposition into affine spaces for every dimension 
vector e and every indecomposable representation M of defect — 1 and defect 0, with exception 
of the non-Schurian representations in homogeneous tubes. We characterize the affine spaces 
in terms of the combinatorics of a fixed coefficient quiver for M. The method of proof is to 
exhibit explicit equations for the Schubert cells of Grg(M) and to solve this system of equations 
successively in linear terms. This leads to an intricate combinatorial problem, for whose solution 
we develop the theory of Schubert systems. 

In the sequel 1^ . we extend the result of this paper to all indecomposable representations M 
of Q and determine explicit formulae for their E-polynomials. 
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Introduction 

Quiver Grassmannians are varieties that parametrize subrepresentations of quiver representa¬ 
tions. They first appeared in literature nearly 25 years ago (cf. [[37]| ). but the large attention they 
reeeived in recent years is due to their relevance for cluster algebras as introduced by Fomin and 
Zelevinsky in the series of papers l[20l . [[2TI . [HI and ^22^ . To explain the relevance of the results 
of the present paper and its sequel [|30]| . we review parts of the developments in the theory of 
cluster algebras before we describe the result of this paper. 
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Cluster algebras. There are many well-written introduetions to cluster algebras, e.g. see [l20l . 
ll^ or [[26]l . To simplify matters, we restrict ourselves in this exposition to cluster algebras 
that have trivial coefficients and come from a quiver Q with n vertices. The cluster algebra 
of Q is defined as a subring of the field Q(xi,... ,v„) of rational functions that is generated by 
the so-called cluster variables. The cluster variable are obtained from xi,... by an iterative 
procedure of so-called mutations, which are prescribed but the quiver Q and its mutations. 

Though it turns out, a posteriori, that some well-understood cluster algebras bear simple 
descriptions in terms of generators and relations ( [l23]l l. the recursive definition in terms of 
mutations makes it, in general, a difficult problem to find such descriptions. Much work from 
the past ten years has been devoted to find bases and relations for approachable classes of cluster 
algebras. 

Similar to the sharp distinction between the representation theory of tame and wild quivers, 
cluster algebras are divided into mutation finite and mutation infinite algebras. While there 
is little known for mutation infinite cluster algebras, many results have been established for 
mutation finite cluster algebras. To wit, all cluster algebras coming from tame quivers are 
mutation finite, and we divide them into types A, D and E, according to the type of the tame 
quiver. The only wild quivers leading to mutation finite cluster algebras are the generalized 
Kronecker quivers K{m) for m > 2 and five other quivers with oriented cycles ((21, [fT9l . (HSl). 

There have been two major approaches to study mutation finite cluster algebras. One of them 
applies to mutation finite cluster algebras of types A and D and makes use of triangulations of 
marked surfaces ( (311 . (321 ). For type A, mutations are understood by geometric means, which 
yields bases for these cluster algebras ( (S^ . lfTTl l. There are some partial results for type D 
( (341 . (241) and a general way to compute Euler characteristics in terms of triangulations ((HI), 
but this has not been carried out yet for cluster algebras that come from quivers of extended 
Dynkin type D. 

An alternative approach is due to cluster characters ( (221 . (331 . (T4l . (TSl . dH). A cluster 
character associates with each representation M of Q an element Xm of the cluster algebra 
This defines a map from the indecomposable representations of Q whose image is the set of 
cluster variables ((1). 

The cluster variable Xm is given by an explicit expression in the Euler characteristics of the 
quiver Grassmannians associated with M ((3l, (T^ and (TTl ). These Euler characteristics have 
been calculated for the indecomposable representations of quivers of (extended) Dynkin type A 
in (61 and (251 and for the Kronecker quiver ^(2) in (5l and (H. There have been partial results 
for representations of low rank for other types in (T3l and (71. 


Aim of this text. In this paper and its sequel (301 . we will work out explicit formulae for 
the Euler characteristics of quiver Grassmannians of extended Dynkin type D, which yields a 
description of the cluster character for mutation finite cluster algebras of type D. Our technique 
is based on Schubert decompositions as introduced in (2^ and (29l . In the following, we will 
explain this approach and our results in more detail. 
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Schubert decompositions of quiver Grassmannians. Let 2 be a quiver, M a complex repre¬ 
sentation and e = {cp) a dimension vector for Q. The quiver Grassmannian Gxe{M) is defined 
as the set of all subrepresentations of M with dimension vector dim = c. An ordered basis 
for M is the union = Upego bases ddp of Mp whose elements are linearly ordered. 

The choice of an ordered basis dd of M identifies Gre(M) with a closed subvariety of the usual 
Grassmannian Gr(c, J) by considering A as a subvector space of M ~ C*^, where d = dimM 
and e = Y,^p- This endows Gxe(M) with the structure of a complex variety, and this structure 
does not depend on the choice of the ordered basis 

The Schubert decomposition Gv{e,d) = Y[Cp{d) of the usual Grassmannian, where (3 ranges 
through all subsets of dS of cardinality e, restricts to the Schubert decomposition 


Gu(M) = n cj* 


■M 

p 


of the quiver Grassmannian where = C^(J) fl Gxe{M). Note that the Schubert cells are 
affine varieties, but that they are, in general, not affine spaces. In particular, a Schubert cell C 
might be empty. See section 1.2 for more details. 

We say that Gx^{M) = ]J is a decomposition into affine spaces if every Schubert cell 
is either an affine space or empty. In this case, the classes of the closures of the non-empty 
Schubert cells in Gxe{M) form an additive basis for the singular cohomology ring of GxgfM), 
and the cohomology is concentrated in even degree, cf. [l29l Cor. 6.2]. In particular, we derive 
the following characterization of the Euler characteristic of Grg (M). 


Proposition. IfGxJ^M) = IJC^ is a decomposition into affine spaces, then the Euler charac¬ 
teristic ofGxg{M) is equal to the number of non-empty cells C^. 


Representations of extended Dynkin type D. Let 2 be a quiver of extended Dynkin type D„, 
i.e. of the form 


da 



- dl 



where the arrows are allowed to assume any orientation. The representation theory of Q is well- 
understood; in particular, there are descriptions of all indecomposable representations of Q in 
||9l or [fO . We summarize this theory in Appendix [A} 

With this knowledge about the representation theory of Q, it is easy to describe the matrix 
coefficients of the linear maps My w.r.t. to a chosen basis dS for a representation M of Q where 
V is an arrow of Q. For the purpose of this paper, we exhibit for every indecomposable rep¬ 
resentation M a particular ordered basis and present the matrix coefficients in terms of the 
coefficient quiver E of M w.r.t. We explain the construction of these bases in Appendix]^ 
and restrict ourselves in section 4.3 to a short description of the cases that we treat in the present 
Part 1 of the paper. 
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The main result. Let M be an indecomposable representation of Q and the ordered basis as 
constructed in Appendix]^ Then the following holds true. 

Theorem A. The Schubert decomposition Gxg(M) = ]J is a decomposition into affine spaces 
for every dimension vector e. 

For indecomposable representations of defect — 1 and 0, with the exception of non-Schurian 
representations in a homogeneous tube, this is Theorem |4.4[ Moreover, Theorem |4.4| contains an 
explicit description of the empty Schubert cells in terms of the combinatorics of the coefficient 
quiver F of M w.r.t. dd. 

Schubert systems. The technique of the proof of Theorem A is to exhibit a particular system of 
equations for each non-empty Schubert cell and solve this system of equations successively 
in linear terms. 

More precisely, the results of [|2^ and [|^ provide us with certain polynomials E{v,t,s) 
in €\wij\i,j & If we denote the vanishing set of these polynomials by then 

the various Schubert cells result as the intersection of V (M, d§) with an appropriate affine 
subspace of that is defined by equations of the form wij = 0 and wij — 1. 

The difficulty of the proof lies in the intricate combinatorics of the system of equations 
E{v,t,s). We organize this combinatorial data in terms of the Schubert system E of M w.r.t. 
e^, which is a graph whose vertices are the indices (vf^s) of the polynomials E{vf,s) and 
the indices (/, j) of the variables Wij and whose edges indicate that Wij appears non-trivially 
in E{v,t,s). The Schubert system comes with additional data that remembers the terms of an 
equation E (v, t, 5 ) and their coefficients. 

For a given /3, we can evaluate a part of the variables Wij according to the equations wtj = 0 
and Wij = 1, which leads us to the /3-state E^ of the Schubert system. Certain combinatorial 
conditions on E^ imply that the Schubert cell is empty, and others that the Schubert cell is 
an affine space. The proof of Theorem A consists in a verification of these conditions for all 
subsets /3 of 

Remark. One might wonder if there is no shorter proof of Theorem A that uses arguments from 
representation theory instead of the lengthy combinatorial proof in terms of Schubert systems. 
We were not able to find such a proof for the cases considered in this paper. However, the reader 
will find representation theoretic arguments in the sequel ll^ . which use the results from this 
paper to complete the proof of Theorem A. Though in principle, all the methods in the proof 
of Theorem A extend to other types of quiver Grassmannians, shorter and more systematic 
arguments would be of advantage for a generalization of the present results. 

Side results. As a first application of the theory of Schubert systems, we (re-)establish decom¬ 
positions into affine spaces of the quiver Grassmannians Gre(M) for all exceptional representa¬ 
tions of the Kronecker quiver and for all indecomposable representations of quivers of Dynkin 
types A and D. 
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Results from Part 2. In the sequel ll30l to this paper, we complete the proof of Theorem A for 
all indecomposable representations M of Q, together with a characterization of the non-empty 
Schubert cells. This reduces the calculation of the Euler characteristic Xe{M) of Gre(M) to a 
counting problem of non-empty Schubert cells. The cluster variables for Q are given by the 
relation 

= n ^ ^a{q,p)-a{p,q)^ \ 

q^Qa p&Qo 

where a{p,q) is the number of arrow from p to q and Fm = T.eXeiM)x- is the E-polynomial 
of M. The explicit formulae for the E-polynomial for indecomposable representations are de¬ 
scribed below. Via Fm®n = FmFn, we obtain the cluster variables for all representations of 

Q- 

Homogeneous tubes. Let 6 be the unique imaginary Schur root. The E-polynomial Ej of a Schur 
representation in a homogeneous tube is easily determined from Theorem |4.4[ It depends on the 
orientation of Q, but not on the homogeneous tube. The E-polynomial E^^ of an indecomposable 
representation with dimension vector rS in a homogeneous tube is given by 

FrS = where and A± = y±z. 


Exceptional tubes. Every indecomposable representation in an exceptional tube of rank m is 
contained in a uniquely determined sequence 

Mop —^ Mo,i —)■ ■■■ —)■ Mo,„j-i —)■ Mip —^ Afpi--- 

of irreducible injective homomorphisms where Mq q = 0 is the trivial representation and all other 
representations Mij in this sequence are indecomposables of the same tube. The dimension 
vector a{p i) of is a real root for i = 1,..., m — 1 and a{p 0) = r5 is an imaginary root. We 
denote the E-polynomial of M^,- by E^ ,. If a is a real root, then we denote the E-polynomial 
of the unique indecomposable representation M with dim M == a by Eq. We define E^ = 0 if a 
component of a has a negative coefficient and set a{r,m) = {r-\- 1)5. 

The polynomials Fq^i are easily determined from Theorem |4.4[ The E-polynomials for r > 1 
are given by 

Fr,i = pQjFrS + 


Preprojective component. Let M be an indecomposable preprojective representation of defect 
— 1 and r > 0 such that 0 < cm = dim M — r5 <5. The E-polynomial E^^ of the real root cm 
is easily determined from Theorem 4.4 Let r be the Auslander-Reiten-translation. If 5 — cm is 
injective, then we have 


Fm = 

If 5 — Cm is not injective, then we have 


FeuFyS - FF, 


Fm = F^^Frs - X 




^"Ex I E 


1)5- 
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Every indecomposable representation B of defect —2 is the extension of two particular inde¬ 
composable representations M and N of defect — 1 such that 

17 _ T7 T7 ., dim T 77 


Preinjective component. Every preinjective representation is the dual M* of a preprojective 
representation M with E-polynomial Fm = The E-polynomial of M* is 

Fm* = with cl^c^M-e- 


Content overview. In sectioi^ we review some background material on coefficient quivers 
and Schubert cells. In sectionj^we introduce Schubert systems and their /^-states. We develop 
ways to compute /9-states efficiently and describe combinatorial criteria under which the Schu¬ 
bert cell is empty or an affine space. In section we apply the theory of Schubert systems 
to the Kronecker quiver and Dynkin quivers of types A and D. 

In section 1^ we formulate the main result Theorem |4.4| of this paper. Eor this, we describe 
a basis for all indecomposable representations that are considered in Theorem |4.4[ and we 


characterize those /9 for which the Schubert cell C¥ is empty in terms of the combinatorics of 
the coefficient quiver E. The proof of Theorem 4.4 is the content of section 

In Appendix]^ we summarize the representation theory of quivers of extended Dynkin type 
D. In Appendix]^ we explain how to construct the coefficient quivers that we use in this text. 


Acknowledgements. We would like to thank Jan Schroer for calling our attention to type D 
cluster algebras and for his help with this project. We would like to thank Giovanni Cerulli 
Irelli for his explanations about cluster algebras. We would like to thank Markus Reineke and 
Christof GeiB for their interest and their assistance of this project. 


1. Background 

Eet 2 be a quiver with vertex set Qq and arrow set Q\. A (complex finite dimensional) repre¬ 
sentation of 2 is a collection of finite dimensional complex vector spaces Mp indexed by the 
vertices p of Q together with a collection of linear maps Ma : Mp —)■ Mq indexed by the arrows 
V : p q of Q. A representation M is thin if dimMp < 1 for all p G Qq, and M is sincere if 
dimMp > 1 for all p G Qq. 

Remark 1.1. Though many results of this text are valid for arbitrary base rings k instead of C, 
we restrict ourselves to k = C, which is sufficient for applications to cluster algebras. We note 
that the representation theory of extended Dynkin quiver is essentially the same for all algebraic 
closed fields k, but it differs for other rings k. However, the proof of Theorem |4.4| is valid for 
any base ring k. 
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1.1. Coefficient quiver. Let M be a representation of Q with basis SS = ^ • 

p —^ be an arrow of Q and i G ^p. Then we have the equations 

^vij) = ^ j 

with uniquely determined coefficients ^ C. The coefficient quiver of M w.r.t. SS is the 
quiver F = r(M, SS) with vertex set Fq = and arrow set 

Fi = { (v : p G 2i X X I / e e^p, j e and 7 ^ 0 }. 

It comes together with a morphism F .T Q that sends i G SSp to p and (v, /, f) to v, and with a 
thin sincere representation N = //(M, e^) of F with basis and 1 x 1-matrices = {Fv,i,j)- 

Note that M is canonically isomorphic to the push-forward F^N. Therefore the morphism F : 
F —)■ 2 of quivers together with the weights pv,i,j of the arrows of F determine M and This 
allows us to describe a basis of M in terms of the coefficient quiver F = F(M, and the weights 

Fv,i,j- 

Remark on illustrations. Typically, we identify Fq with a set of natural numbers. We will 
illustrate coefficient quivers F = F(M,ef^) and the associated morphism F : F —> 2 in the fol¬ 
lowing way: we label the arrows (v, i, j) of F with their image arrows v in Q, together with the 
non-zero weight unless it is 1 . We draw the vertices i and arrows v : / —)■ j of F above their 
respective image F{i) and v in Q. An example of a coefficient quiver of an indecomposable 
module is the following. 



If there is no danger of confusion, we will omit the quiver Q and the map F .T Q from the 
illustration. Since it is often possible to renormalize the weights pv,ij to 1 without changing the 
isomorphism class of M, we are able to omit the weights for most arrows. To be precise, we can 
renormalize the weight to 1 whenever the arrow (v, /, j) is not contained in a cycle. This 
is achieved by scaling all the basis elements with a path to the tail of (v, /, j) which does not 
contain (v, i, j) by the factor Pv,ij- 

1.2. Schubert decompositions. We review the definition of the Schubert cells and the 
Schubert decomposition of Gre(M) in more detail. A point of the Grassmannian Gr(c, J) is 
an e-dimensional subspace V of C^. Let V be spanned by vectors wi,... ,vPe G C"^. We write 
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w = (wi,jji=L..dj=i...,e for the matrix of all coordinates of wi,..., Wg. The Pliicker coordinates 

A^(y) = det(wy),-e^j=i...,, 

(where /3 is a subset of {1,..., of cardinality e) define a point ((V) )^ in P (A'^C'^) . For two 
ordered subsets /3 — {ii,... ,ie} and = {_/i, ■ ■ •,of { 1 ,..., J}, we define /3 < /3' if ii < ji 
for all Z = 1..., e. The Schubert cell C^{d) of Gr(e, ^Z) is defined as the locally closed subvariety 
of all subspaces V such that A^(y) 7 ^ 0 and Api{V) = 0 for all jS' > /3. 

Let A/ be a representation of Q with ordered basis dd, d the dimension of M as complex vector 
space, e= {cp) a dimension vector of Q and e = '£^ep the sum of its coordinates. The ordered 
basis identifies M with and a subrepresentation N with dim // = e with an e-dimensional 
subvector space of C^. This association identifies Gre(M) with a closed subvariety of Gr(e, J). 
We define the Schubert cell as the intersection C^(J) fi Grg(M). 

A subset /3 of is of type eif fip — jdn SSp is of cardinality ep for every vertex p of Q. Since 
the embedding into Gr(e, J) factors into 

GxeiM) —;■ Y[ Gr{ep,dp) —)■ Gr-{e,d) 

p^Qo 

where dp = dimM^, we see that Cp{d) fl Grg(M) is empty if /3 C ^ is a subset of cardinality e 
that is not of type e. Therefore the cells in the Schubert decomposition 

Gr,(M) = n 

of type e 

can be indexed by subsets /? C ^ of type e. 

1.3. Representations of Schubert cells. We describe explicit equations for the Schubert cells 
, which realize them as closed subvarieties of an ambient affine space; cf. [|^ . 

For a subset (3 of let A be a point of C’p . If (3 is of type e, then this means that Np is a Cp- 
dimensional subspace of Mp for every p EQq such that M^fNp) C Nq for every arrow v. p ^ q 
in Q. For every p G Qo, the vector space Np has a basis {wj)j(zpp where wj = are 

column vectors in Mp w.r.t. the coordinates given by d§p. If we define Wij = 0 for i,j G 
whenever j ^ j3, or i G 33dp and j G 3dq with p q, then we obtain a matrix w = We 

call such a matrix w a matrix representation ofN. 

A matrix w G Mat^x.^ is in f3-normal form, if it satisfies 
(NFl) Wij = 1 for all i G 13, 

(NF2) Wij = 0 for all i, j & (3 with j 7 ^ i, 

(NFS) Wij = 0 for all i G and 7 G /3 with j < i, 

(NF4) Wij = 0 for all i G and j e 33d — /3, and 
(NFS) Wij = 0 for all i G ddp and j G f3q with p q. 

We say that Wij is a constant coefficient (w.r.t. /3) if it appears in (NF1)-(NF5); otherwise we 
say that wij is a free coefficient (w.r.t. (3), which is the case if and only if there is a p G 2o such 
that i G ^p — (3p, j G (3p and i < j. 
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Lemma 1.2 ( ||28l Lemma 2.1]). Every N E has a unique matrix representation w = 
in (3-normal form. 

It follows from the proof of this lemma that associating with Np its /3-normal form w defines 
an injective morphism ip : —)■ Mat^x^ from the Schubert cell into an affine matrix space. 

Its image can be described as follows. Let L be the coefficient quiver of M w.r.t. with matrix 
coefficients and let F : L — >■ 2 be the associated morphism. Let V (M, t3S) be the vanishing 
set of the polynomials 

E{yp,s) = ^ iJ^v,s’,t’Wtp’WsPs - h-v/pWsPs 

(v,v/)eri (v,v,0eri 

for all arrows v: p ^ q in Qi and all vertices s G F~^{p) and t G F~^{q). Note that the variety 
V(M, does not depend on /3. 

The following result is proven in a more general situation in ^2^ section 4.1]; also cf. [|2^ 
Lemma 2.2] for the case of coefficients = 1. 

Lemma 1 . 3 . Fet (3 <Z Then the image of ip : C’p —Mat^x.:^ the intersection ofV (M, 3^) 
with the solution set of (NF1)-(NF5). 


2. Schubert systems 


In this section we introduce Schubert systems, which are the main tool for proving Theorem A. 
Let M be a representation of a quiver Q with ordered basis 33§. In a nutshell, the Schubert 
system E = E(M, 33§) of M w.r.t. 33S is n graph with certain additional data that keeps track of 
the defining equations of the Schubert cells . 

The essential information encoded by the Schubert system are the coordinates of a large affine 
space and the defining equations of a subvariety in this affine space whose intersection with 
certain affine subspaces yields the various Schubert cells of the Schubert decomposition 
Gre(M) = ]JC^. The defining equations for these intersections can be visualized by certain 
subgraphs Fp of E, called the /3-states of the Schubert system. 

Certain combinatorial conditions on Fp imply that the Schubert cell C¥ is empty or, in other 


cases, an affine space. In the proof of Theorem 4.4, we will verify one of these conditions for 
every /3-state Eg of the Schubert systems in question. 


2.1. The complete Schubert system. Let M be a representation of Q with ordered basis 3^. 
Let r be the coefficient quiver of M w.r.t. 33^ with matrix coefficients and let F : F 2 be 
the associated morphism. 

A relevant pair is an element of the set 

Rel^ = 


{ {ij) G Fo X Fo I F(z) = F{j) and i<j} 
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of indices {i,j) for which there is a subset (3 of ^ such that Wij is not constant 0. A relevant 
triple is an element of the set 


Rel^ 


I (v,t,5) e 2i X To X To 


There is an {v,s',t') G Fi 
with s> s' and t <t' 


of triples (vT,^) for whieh there is a subset (3 of with t ^ (3 and s & {3 sueh that E{v,t,s) is 
not the zero polynomial. 

In this text, a graph is undireeted and simple, i.e. without multiple edges or loops. Therefore, 
we can identify an edge of a graph with the set {p,q} of its end vertiees. A vertex q is adjacent 
to a vertex p if {p,q} is an edge. A link is a pair (p,S) of a vertex p and a set S of vertices 
adjaeent to p. We call p the tip, an edge [p, q} with q e S aleg and q a base vertex of the link. 
If S is empty, then we call the link constant, if S eonsists of one element, then we eall the link 
linear, and if S consists of two elements, then we call the link quadratic. 

Remark 2.1. Note that our definition of a link deviates from the usual eoneept of the link 
at a vertex of a simplicial complex. This differenee could be resolved by adjoining higher¬ 
dimensional simpliees to the graph sueh that the links with tip p in our sense appear naturally 
as simpliees of the link at p. For our purposes it is, however, more adequate to use graphs with 
additional information instead of higher-dimensional struetures. 

Definition 2.2. The complete Schubert system of M w.r.t. 33S is the graph E = Y,{M,3d) with 
vertex set 

VertE = Rel^ 11 Rel^ 


and edge set 

EdgeE = {{{iJ),{v,t,s)}\wijappoarsmE{v,t,s)} 

together with the set LinkE of links A = [{v,t,s),S) with {v,t,s) G Rel^ and S C Rel^ sueh that 
E{y,t,s) eontains the term p,\ T[{ij)es'^i,j with some eoeffieient We eall p\ the weight 

of the link A. 


Remark 2.3. Whenever there is no danger of eonfusion with the redueed Sehubert system 


(as defined in section [23] ), we refer to the complete Sehubert system as the Schubert system. 
The Schubert system eneodes the defining equations E{v,t,s) of the affine variety 

V (M, e^): for a relevant triple (v, t,s) G VertE, we have 


E{v,t,s) = Y, n 

A=((v,Li),5)eLinkZ 




Thus Px = -dv,t,s' if A = ((v, t 5 ), {(/, 5 ) }) is linear and px = Pv,s',t' if A = ((v, t , 5) , { (/, 5) , (t , F)}) 
is quadratic. 
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Remark on illustrations. For illustrations of Schubert systems we adopt the following con¬ 
ventions. To clearly indicate the links, we draw an edge multiple times if it is the leg of several 
links. If the link is linear, we annotate its weight next to its unique leg. If the link is quadratic, 
we draw a dotted arc between its two legs and annotate the weight of the link next to the arc. 
Often, we omit the weight if it is 1. 

In many situations a relevant triple (v,t, 5 ) is uniquely determined by its last two coefficients 
t and 5 . Moreover, if Q does not contain a loop, then {t,s) does not occur as a relevant pair. 
In this situation, we often use the convention to place the vertices {ij) and (v,t, 5 ) in a matrix, 
according to their last two coefficients, and to suppress these last two coefficients. This means 
that we illustrate a relevant pair {ij) as a dot, and a relevant triple (v,t, 5 ) as v. The last two 
coefficients can be reconstructed from a coordinate system at the sides of the Schubert system. 

Example 2.4. Let Q be an equioriented quiver of type A 3 and M an indecomposable thin sincere 
representation. Then we can choose an ordered basis that corresponds to the following map 
of the associated coefficient quiver T to Q: 

1 —“—^ 2 ——- 3 r 

If 

a b * 

<?1 -^ <?2 -^ <?3 Q 

Then Rel^ = {(1,1), (2,2), (3,3)} and Rel^ = {(a,2,1), (Z?,3,2)}. The corresponding polyno¬ 
mials are 

E(a,2, 1) = VP 2 , 2 Wl,l-VPyi, E{b,3,2) = W3^3W2,2-W2,2- 

The Schubert system E(M, looks as follows. 

1 1 

Example 2.5. Let Q be the quiver of type £>4 with subspace orientation and M the representation 
with ordered basis that results from the map 



from the coefficient quiver T io Q. Then 

Rel^ = {( 1 , 1 ), (2,2), (2,4), (3,3), (4,4), (5,5)}, 
Rel3 = {(a,2,l),(c,2,3),(c,4,3),(Z.,2,5),(^4,5)}, 
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and 

£(a,2,1) = W2,2 Wi,i -W1 ,1, 

£(c,2,3) = W2,4W3,3+VV2,2W3,3-W3,3 , £(c,4,3) = W 4 , 4 W 3,3 - W 3 , 3 , 

E{b,2,5) = W2,4W5,5, ^(^,4,5) = W4,4W5,5 - >^5,5- 

With the help of a coordinate system, we illustrate the Schubert system E(M, as follows. 

5 

4 

3 

2 

1 

1 2 3 4 5 

2.2. Partial Evaluations. A partial evaluation o/E is a partial function ev : Rel^ ---> C that 
satisfies 

(EV) if (A:,/) is a neighbour of (v,t, 5 ) and if all other neighbours (/, j) of (v,t, 5 ) are in the 
domain of ev, then (A:, 1) is in the domain of ev and 

E n = 0- 

A=((v,f,j),s)eLink£ 

A partial valuation is total if its domain is Rel . 

We also write ev(/, j) G C to say that (/, j) is in the domain of ev and ev(/, j) =7] to say that 
ev is not defined in (/, j). The symbol rj stays for a non-specified value of Wij, and it can be 
thought of as the generic point of the affine line over C. The condition (EV) expresses the fact 
that the equation Eiyp^s) = 0 has a unique solution in a variable wij if all the other variables 
are fixed. This is due to the property t]\dXE{v,t,s) is linear in each of its variables. 

The set of all partial evaluations of E comes with a partial ordering. Eor two partial evalua¬ 
tions ev and ev', we define ev < ev' if ev(/, j) G C implies ev'(/, j) = ev(/, j). 

Lemma 2.6. Let S be a subset o/Rel^ and / : 5 —)■ C a function. Then the set 

Ev(/) = { ev : Rel^ —->• C I ev is a partial evaluation with ev(/, j) = /(z, j) for (z, j) G 5 } 

has a unique minimal element unless it is empty. 

Proof. This can be seen by executing the following procedure. Define evo = / as a partial 
function Rel^ ---> C. Eor zz > 0, assume that we have defined ev„ : Rel^ ---> C. 
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If there is a relevant triple iy^t^s) that has precisely one neighbour (fc,/) that is not in the 
domain of ev„, then we define ev„+i(/, 7 ) = ev„(/, 7 ) for all {ij) in the domain of ev„, and we 
define ev„_|_i(fc,/) as the unique solution of E{v,t,s) = 0 in if all other variables wij of 
E{v,t,s) = 0 have been substituted by the value ev„+i(/, 7 ). Note that this definition is dictated 
by property (EV) of an evaluation. 

If there is no relevant triple such that precisely one variable of E{v,t,s) is not in the 
domain of ev„, then we face the following two cases. 

(1) There is a relevant triple (vjy) such that all its neighbours are in the domain of ev„ and 
such that E (v, t, 5 ) evaluated in Wij = ev„(/, j) is not 0 , then we derive a contradiction to 
(EV), which means that Ev(/) is empty. 

(2) If there is none such (v,t, 5 ) as in ([T]), then ev„ satisfies (EV) and ev„ is a partial evalua¬ 
tion. By construction, it is the unique minimal element of Ev(/). 

In both cases, the claim of the lemma follows. □ 

2.3. Contradictory /3-states. Eet E be the Schubert system of M w.r.t. Eet /3 be a subset of 
e^. Define the partial function fp : Rel^ —-> C with 

( 1 if/ = 7e/3, 

fpiij) = { 0 if / e ^ and iV 7 , 

[ 0 ifjip. 

If Ev(/^) is empty, then we say that the (Estate Lp is contradictory, without defining Lp. 

Lemma 2.7. The points of the Schubert cell correspond to the total valuations in Ey[fp). 
IfLp is contradictory, then is empty. 

Proof. Assume that Ev(/^) is not empty. The points of correspond to the common solutions 
w = (wpj) of (NE1)-(NE5) and E{v,t,s) = 0 for all relevant triples {v,t,s), which can be seen 
as total evaluations (/, j) ha w,j. These total evaluations are precisely the total evaluations in 
Ev(//i). 

If 'Lp is contradictory, i.e. Ev(/^) is empty, there exists no total evaluation in 'Ev{fp). Thus 
is empty. □ 

An arrow (v, s, t) of E is extremal if for all arrows (v, s', t') G Ei either s < s' oxt' <t. A subset 
/3 of ^ = Eo is extremal successor closed if for all extremal arrows {v,s,t) G Ei, 5 e /3 implies 
t G /3. 

Lemma 2.8. If (3 is not extremal successor closed, then Up is contradictory. 

Proof. If (3 is not extremal successor closed, then there exists an extremal arrow (v, s, t) in E 
such that 5 G /3 and t ^ (3. Since (v,t, 5 ) is extremal, we have £’(v, 1 , 5 ) = Pv,s,tWt,tWs,s — dv,s,tWs,s- 
The equations = 1, by (NEl), and Wt^t = by (NE4), do not have a common solution with 
E{v,t,s) = 0. Therefore (EV) cannot be satisfied by any partial function ev : Rel^ ---> C with 
ev( 5 , 5 ) = 1 and ev(t,t) = 0. This shows that Ev(/^) is empty, i.e. Lp is contradictory. □ 
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2.4. Definition of /^-states. Assume Ev(/g) is not empty and let ev^ be its minimal partial 
evaluation. Roughly speaking, the /3-state is obtained from the Schubert system E as follows: 
we replace the variable Wij by evp{ij) in all equations E{v,t,s) whenever is defined in 
(/, j); we adjust the links and their weights correspondingly; we remove all relevant pairs that 
are in the domain of ewp from E and all adjacent edges; we further remove all relevant triples 
(vjjs) without a neighbour from E. The /3-state Up is the leftover graph with links. 

The precise definition of the /3-state is as follows. For a set S of relevant pairs, define 

Sp,c = {iiJ)^S\evp{iJ)eC} and Sp^^ = {(ij) e S\e\p{iJ) = p}. 

Let LinkE /3 be the set of links A =((v,t, 5 ), 5 ) such that 

El3,x = Y. n 

A'=((v,f,j),5') eLinkZ 
such that S=S'^ ^ 

is not zero. Note that fip^x occurs as a coefficient in £’(v,t, 5 ) if we substitute Wij by evp{ij) if 
eyp is defined in (ij). 

Note that a link A G LinkE /3 can be constant, linear or quadratic. If A is quadratic, then it is 
also a link of E with the same weight nx = If linear, then it might be a link of E or 
not, and if it is, then the weights p,x and /i^ > might be different. Since all links of E are linear 
or quadratic, a constant link of 'Lp cannot be a link of E. 

Definition 2.9. The 13-state E^ o/E is the subgraph with vertex set 

VertE^ = {(/, i) e Rel^ | &yp{i, j) = 3} 

n { (v, t, 5 ) G Rel^ I (v, t, 5 ) is the tip of a link A G LinkE^g } 

and edge set 

EdgeE /3 = { a: G EdgeE | a: is the leg of a link A G LinkE^ } 

together with the set LinkE^ of links A and their associated weights jJip^x- We say that a vertex 
or an edge of E is 13-relevant if it is contained in Up. Otherwise, we say that it is f3-trivial. If all 
of these sets are empty, we call Lp trivial. 

For a /3-relevant triple (v, t, 5 ), we define the (3-reduced form ofE (v, t, 5 ) as 

Epiyd.s) = Y dp,\- n 

\={iv,t,s),s) eUnkI.fi (‘d)^S 

Since the equations Ep{v,t,s) are derived from E (v, t, 5 ) by evaluating free coefficient wip w.r.t. 
[3 according to (NF1)-(NF5) and by substituting variables by its unique solution according to 
(EV), we see that the image of ip:Cp^ Mat/^x.^ equals the zero set of the equations Ep{v, t, 5 ) 
(with t ^ l3, s e /3) inside the affine subspace of Mat^x.^^ described by wtj = evp{ij) for 
/^-trivial (/, j). In other words: 
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Proposition 2.10. The Schubert cell is isomorphic to the zero set of the polynomials Ep{v^ t, s) 
for {vp,s) G VertE^ inside the affine space spanned by Wij with {i,j) G VertE^. □ 

Remark 2.11. Note that the definition of the /3-redueed form of E{v,t,s) deviates from the 
definition used in [|2^ . Namely, we obtain the /3-redueed forms Ep{v,t,s) (in the sense of this 
text) from the system of /3-reduoed equations (in the sense of [|28l f if we solve sueeessively all 
linear equations in one variable that appear in this system. 


Sinee we have not yet developed the tools to ealeulate the /9-states effieiently, we postpone 
examples to a later point of the paper. We eneourage the reader, however, to have a look at 


Examples 2.17 and 2.30 


2.5. The reduced Schubert system. For extremal sueeessor elosed subsets (3 of dd, it is pos¬ 
sible to simplify the system of equations ^(v,?, 5 ), whieh leads to the redueed Sehubert system. 
These simplifieation are due to the substitution of w/,, by 1 or 0, depending on whether i is in (3 
or not. We ean apply this in the following two situations. 

(1) For an extremal arrow (v, s, t) of F, the polynomial E (v, t, 5 ) = Pv,s,iWt,tWs,s — dv,s,tWs,s is 
eonstant zero if f3 is extremal sueeessor elosed. 

(2) Sinee Ep{vd,s) beeomes trivial if t G /9 or 5 ^ /3 (of. [[281 Femma 2.2]), we ean assume 
that t ^ (3 and 5 G /9. Substituting by 1 in quadratio terms and Wt^t by 0 yields the 
reduced form 

E(y,t,S^ dv,S,t'^t,r T dv,s' ,s dv,s',t^s',s b'V,S,t 

(v,i,r')eri (v,y/)eri (v,y,f)eri 

t<t' f<f'andi'<5 s'<s 

(where pv^s,t = 0 if F does not eontain the arrow {v,sf)). 

By Q, we ean omit all relevant triples (v,t, 5 ) for whieh (v, j',t) is an extremal arrow of F 
from the Sehubert system E. By we ean omit all relevant pairs of the form (/, i) from the 
Sehubert system. 

For a link A = [{v,t,s),S) G FinkE, we define A = ((v,t,5),S — {(j'ji)}). Note that if A = A', 
then A = A'. We have that either A = A or A ^ FinkE sinee E{v,t,s) oontains neither a linear 
term in w^ ji nor a eonstant term. Therefore, we ean use the same symbol p for the weights of 
the links of the redueed Sehubert system without oausing ambiguity. 

Definition 2.12. The reduced Schubert system of M w.r.t. 33d is the graph E = with 

vertex set 

VertE = { {i, j) G Rel^ 11 < 7 } 11 { (v, t, 5 ) G Rel^ | (v, 5, t) is not an extremal arrow of F } 
and edge set 

EdgeE = {{(v,t,5),(/,7)} eEdgeE|/< 7 } 

together with the set 

FinkE = | A | A G FinkE with tip in VertE } 


of links A with weights pj = py. 
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In practice, we will always assume that (3 is extremal sueeessor elosed, whieh allows us to 
work with the redueed Sehubert system E(A/, . 

The redueed Sehubert system ean be derived from the eomplete Sehubert system by deleting 

(1) all vertiees of the form (/, i), together with all eonneeting edges, 

(2) all vertiees of the form (v, t, 5') that eorrespond to an extremal edge (v, s, t) of F, together 
with all eonneeting links, 

(3) all legs from links with base vertiees of the form (/, i). 

Alternatively, the redueed Sehubert system is determined by the redueed polynomials E{v,t,s) 
for relevant triples {v,t,s) where (v,s,t) is not an extremal arrow in F in the same way as 
the eomplete Sehubert system is derived from the polynomials E(v,t,s) for all relevant triples 
(v,t,s). 

Remark 2.13. The signifieanee of the redueed Sehubert system is that it earries less informa¬ 
tion, but still suffiees to eompute the Sehubert eells . We have 

E{y,t,s) = Y. n 

A=((v,L5),5)eLinkS 

If (3 is not extremal sueeessor elosed, then is empty. If [3 is extremal sueeessor elosed, then 
is isomorphie to the subvariety of the affine spaee {{wij)\{iJ) G VertE} that is defined by 
the equations E (v, t, 5 ) = 0 for (v, t, 5 ) G VertE with t ^ [3 and s & (3. 

Remark on illustrations. We illustrate eonstant links A = ((v,t,5),0) as a dotted edge that 
eonneets the vertex (v,t,5) to the weight displayed inside a dotted box. 

Example 2.14. Let Q, M, ^ and F be as in Example |2. 5 [ The extremal edges of F are (a, 1,2), 
(c, 3,4) and (h, 5,4). Therefore we have to eonsider only the redueed forms of the polynomials 

E(c,2,3) = W 2 , 4 W 3 , 3 +>V 2 , 2 >V 3 , 3 ->V 3 , 3 , E(Z 7 , 2 , 5 ) = W 2 , 4 ^ 5 , 5 . 

Substituting W 2,2 = 0 and W 3^3 = 1 in E(c, 2,3) and = 1 in 2,5) yields 

E(c,2,3) = W 2 , 4 -l, E(h,2,5) = W 2 , 4 - 

We eonelude that E looks as follows. 

[v.U--©-•—® 2 

3 4 5 

Example 2.15. Let 2 be a quiver of type A 2 with arrow a. Let M be the representation with 
dimension veetor (2,2) and matrix Ma = (q where /i G . Let ^ be the basis with assoeiated 
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coefficient quiver F 


1 

3 



2 

4 


with the respective weights /r and 1. Then 

Rel^ = {(1,1),(1,3),(3,3),(2,2),(2,4),(4,4)}, Rel^ = { (a,2,1), (a,4,3), (a,2,3) }. 

The defining polynomials of V (M, are 

E(a, 2,1) = /mv2,2Wi,i-wi.i, E(a,4,3) = /nw4,4W3,3 - W3,3, 

E{a,2,3) = /mV2,2lVl,3+>V2,2>V3,3+/LOV2,4W3,3-/LOVi,3-W3,3. 

The complete Schubert system can be deduced from these equations. Since (a, 1,2) and (a, 3,4) 
are extremal arrows in F, the reduced Schubert system corresponds to the reduced form 

E{a,2,3) =/iVP2,4-/iWi,3-l. 

The complete and the reduced Schubert systems of M w.r.t. are, respectively, as follows: 



2.6. Computing /9-states. If (3 is not extremal successor closed, then Lp 
Lemma 2.8 Whether [3 is extremal successor closed can be easily verified 
coefficient quiver. For extremal successor closed (3, we determine whether 
and if not, compute and ev^ with the following algorithm. 


is contradictory by 
with the help of the 
Ljj is contradictory. 


The initial steps. Apply ([T])-(|^ to all vertices, edges and links of E. 

(1) For a link A G LinkE, set = Ex- For other links A, set = 0. These values 
might change while proceeding with the algorithm. 

(2) If {i,j) is a vertex with i = j or i e (3 or j ^ j3, then mark it as /^-trivial. If i ~ j ^ (3, 

then define ovp{i,j) = 1; otherwise define = 0. 

(3) If (v, t, 5 ) is a vertex with t e (3 or s ^ (3, then mark it as /9-trivial. 

(4) If the tip of a link A is /9-trivial, then set fip^x = 0- 
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(5) If a link A = ((v,f,j'),5) has a /^-trivial base vertex, then set S' = S — {/3-trivial (ij)} 
and A' = ((v,t, 5 ),S'), replaee by 

{iJ)eS-S' 

and set = 0 . 

( 6 ) If {(v,t, 5 ), (iJ)} is not the leg of a link A with ^ 0, then mark it as /^-trivial. 

The loop. Repeat steps @ and @ in arbitrary order until is deelared eontradietory or none 
of 0 and 0 applies anymore. 

(7) If (v,t, 5 ) is not /^-trivial and there is preeisely one edge {(v,t, 5 ), (iJ)} that is not /3- 
trivial and np^x 7 ^ 0 for A = ((v,t, 5 ), {(/,y)}), then 

(a) define e\p{ij) = —/i^,Ao//^/3,A where Aq = ((v,t,5),0) is the eonstant link; 

(b) set np^x = f^p,Xo = 0 ; 

(e) mark (v,t, 5 ) and (iJ) as /^-trivial; 

(d) apply step Q to all links A with base vertex (f, j) and a 0; 

(e) mark all edges with end vertex (/, j) as /^-trivial. 

(8) If (v,t,5) is not /^-trivial and there is no edge {(v,t, 5 ), (iJ)} that is not /3-trivial, then 
mark (v,t,5) as /^-trivial if /r^,Ao = 0 for -^0 = ((v,t,5),0); if /r/3,Ao 7^ then deelare Lp 
as eontradietory and stop the algorithm. 

The outcome. Onee the algorithm stops, we either know that is eontradietory or we have 
ealeulated ev^. In the latter ease, we mark all vertiees and edges of E that are not /^-trivial as 
/?-relevant and obtain 

VertE^ = {/9-relevant vertiees in VertE }, 

EdgeE^ = {/9-relevant edges in VertE }, 

LinkE^ = {links A with weight /i^ a 7 ^ 0 }■ 

Remark 2.16. The initial steps 0-0 reduee the information to ealeulate the /9-state to the 
full subgraph of E with vertiees (iJ) and (v,t, 5 ) with i,t ^ jS and j,s G jS. However, the links 
of this subgraph differ in general from the links of E by the substitutions made in step Q. 

Example 2.17. Let Q, M, ^ and E be as in Example |2.5[ Reeall from Example 
redueed Sehubert system E is as follows: 

i'.L.U--©-•—® 2 

3 4 5 

We calculate the {3,4,5}-state. With step t[T]l, we define the weights None of the steps 
0-0 applies. We proeeed to apply step Q to (c, 2,3), whieh yields 
(a)ev^(2,4) = -(-l)/l = l; 


2.14 that the 
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(b) /iA =/^Ao = 0 where A = ((c,2,3), (2,4)) and Aq = ((c,2,3),0); 

(e) (c, 2,3) and (2,4) are /^-trivial; 

(d) /xa' = 0+ 1-1 = 1 and /ta = 0 where A = ((^^,2,5), (2,4)) and A' = ((Z7,2,5),0); 

(e) {(c, 2,3), (2,4)} and {(Z?, 2,5), (2,4)} are/3-trivial. 

We ean illustrate this as follows: 


.u.i '}-©—•—® 2 

3 4 5 


Step (7) 

-► 

to (c,2,3) 


;d-■® 2 

4 5 


Next, we apply step @ to (^^,2,5), whieh deelares the {3,4,5}-state as eontradietory sinee 
/r^,A = lforA=((Z7,2,5),0). 

We ealeulate the {3,4}-state. The initial steps reduee E to the full subgraph with vertiees 
(c,2,3) and (2,4), without ehanging the weights of the links with tip (c, 2,3). We apply step 
0to (c,2,3) 


.7i>-©—• 2 


3 4 5 


step (7) 
to (c,2,3) 


0 


and we see that the {3,4}-state is trivial. 

As a last example, we ealeulate the {4}-state. As explained in Remark 2.16, the initial steps 
reduee the information to ealeulate E| 4 } to the subgraph that eonsists of the vertex (2,4). Sinee 
all triples are /S-trivial, steps (|7]) and @ do not apply anymore, and we see that E| 4 | = {(2,4)}. 
For an example of a more eomplex /3-state, see Example |2.30[ 


2.7. Solvable /3-states. In this seetion, we formulate a eombinatorial eondition on a /3-state 
that implies that the Sehubert eell is an affine spaee. Sinee we will apply this eondition also to 
subgraphs of a /3-state, we will formulate the results in this seetion for a broader elass of graphs 
with weighted links. 

A system is a bipartite graph E whose vertex eolours are ‘pairs’ vr and ‘triples’ r, together 
with a set LinkS of links whose tips are triples and whose base vertiees are pairs, and a weight 
funetion /i : LinkS —)■ that assoeiates a weight with eaeh link A. 

An edge (r, tt} of a system S is simply linked if (r, {vr}) is a link of S and if (r, vr} is not the 
leg of any other link of S. 


Definition 2.18. A solution for a system S is an orientation of the edges of E sueh that 

(51) for every triple r, there exists preeisely one edge {r,7r} that is oriented away from r 
and this edge is simply linked; 

(52) for every pair vr, there exists at most one edge that is oriented towards vr; 

(53) E is without oriented eyeles. 

The system E is solvable if it has a solution. 
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Given a solution for S, an edge that is oriented towards the pair tt is simple by (SI). 

We ean relax (SI) by allowing several edges oriented away from a given triple r, one of them 
simply linked. If this orientation satisfies (S2) and (S3), then inverting the orientation of all 
edges pointing away from a triple r exeept for one simply linked edge yields a solution for S. 


Theorem 2.19. Let Lp be a (3-state that is not contradictory. IfLp is solvable, then is an 
affine space of dimension 

dimC^ = #{(d-relevantpairs} — #{(3-relevant triples}. 


Proof Fix a solution for Up. We ean eonsider as a quiver and adopt the terminology of 
quivers. By (EV), every /3-relevant triple eonneets to at least two /3-relevant pairs. Sinee there 
is preeisely one arrow pointing away from eaeh /3-relevant triple, all sinks and sourees of E^ are 
relevant pairs {ij). 

Let A be the set of all full subquivers F of E^g whose sinks are relative parrs and that eontain 
all predecessors, i.e. all vertiees of Lp that are the start of an arrow in Up with target in F. The 
set A is partially ordered by inelusion. 

A subquiver F in A satisfies the following properties. All sourees of F are also sourees in Up 
and thus, in partieular, relevant pairs. Every neighbour {i,j) of a relevant triple {v,t,s) in F is 
also in F sinee otherwise (v, t, 5 ) would be a sink or it would miss a predeeessor. If all neighbours 
of a relevant triple (v,t,5) are in F, then (v,t,5) is the predeeessor of some neighbour {i,j) by 
(SI), whieh implies that {v,t,s) is also in F. 

For a non-empty F G A, we define C(r) as the affine variety with eoordinates Wij for relevant 
pairs {i,j) in F and defining equations Ep{v,t,s) = 0 for relevant triples {v,t,s) in F. For the 
empty subgraph Fq, we define C(ro) as a point. Note that all variables of Ep{v, t, 5) are indexed 
by /3-relevant pairs in F beeause F eontains all neighbours of (v, t,s). 

We will show by induetion over A that C(r) is an affine spaee of dimension 


5(r) := #{/3-relevant pairs in r} — #{/3-relevant triples in F}. 

Sinee E^ is the maximal element of A and = C(E^), this induetion implies the elaim of the 
theorem. 

The minimal element of A is empty subquiver Fq for whieh our elaim is trivially satisfied. 
This establishes the base ease of the induetion. 

Let r be a non-empty subquiver in A. Sinee Lp does not eontain any oriented eyele, F must 
have a sink {i, j). Let F' be the maximal subgraph of F in A that does not eontain (i, j). By the 
induetive hypothesis, C(r') is an affine spaee of dimension (5(r'). 

If (/, j) does not have a neighbour in F, then VertF = VertF' U {(/, j)} and Wij oeeurs in none 
of the polynomials Ep{v,t,s) with {v,t,s) in F. Therefore C(r) ~ C(r') x is an affine spaee 
of dimension 


dimC(r) = dimC(r') + l = 5(r') +1 = 5(r), 

whieh establishes the induetion step in ease that (f, j) is an isolated vertex in F. 

If {i,j) has a neighbour (v,t,5) in F, whieh is a predeeessor of {i,j) by our assumption that 
{i,j) is a sink, then this neighbour is unique by (S2) of Definition 2.18 Therefore VertF = 
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Vertr' U (v,f,5')}. This means that Wij is uniquely determined by Ep{v,t,s) = 0 and the 

values of all with (fc,Z) in F'. Therefore C(r) = C(r') is an affine spaee of dimension 5(r'). 
Sinee F differs from F' by exaetly one pair and one triple, we have (5(F) = (5(F'). 

This establishes the induetion step in ease that (Z,y) has a neighbour in F and finishes the 
proof of the theorem. □ 

The important eonsequenee for Sehubert deeompositions is the following. 


Corollary 2.20. Let ebea dimension vector. If for all (3 ddS of type e, Lp is either contradictory 
or solvable, then Grg(M) = ]JC^ is a decomposition into affine spaces, and is empty if and 
only ifLp is contradictory. 


Proof. This follows immediately from Lemma [Z7] and Theorem 2.19 
Corollary 2.21. IfLp is trivial, then it is solvable and is a point. 


□ 


Proof. A trivial /5-state is obviously solvable. Theorem 
dimension 0, i.e. a point. 


2.19 


yields that is an affine spaee of 

□ 


Corollary 2.22. IfM is a thin representation ofQ, then the reduced Schubert system is trivial. 
Thus Gxe{M) = Y[Cf is a decomposition into affine spaces for every dimension vector e. More 
precisely, Gr^{M) is a point if there exists an extremal successor closed (3 of type e, and Grff\d) 
is empty otherwise. 


Proof. If M is thin, then (v, s, t) is an extremal arrow for every relevant triple (v, t, 5 ). Therefore 
the redueed Sehubert system is empty. If (3 is extremal sueeessor elosed, then is trivial and, 
in partieular, not eontradietory. This means that Gxe{M) = is a deeomposition into affine 
spaees of dimension 0. Sinee there is a unique subset (3 of for every type e, the last elaim 
follows. □ 


Example 2.23. Let Q, M, and F be as in Example |2. 5 [ In Example |2.I7[ we ealeulated some 
/5-states of the Sehubert system. The {4}-state eonsists of the relevant pair (2,4) and no edges. 
This means that the {4} is solvable and ~ The {3,4}-state is trivial and thus solvable 
with C" 4 } = AO. 


2.8. Extremal edges. W e say that E is totally solvable if every /5-state is either eontradietory 
or solvable. By Corollary |2.20 this implies that the Sehubert deeomposition Gxe{M) = ]JC^ 
is a deeomposition into affine spaees for every dimension veetor e, and that is empty if and 
only if E /3 is eontradietory. 

In general, a solution for the (redueed) Sehubert system does not restriet to a solution for all of 
its non-eontradietory /5-states. This means that the (redueed) Sehubert system ean be solvable, 
but not totally solvable. It also happens that the (redueed) Sehubert system is not solvable, but 
totally solvable. This is, for instanee, the ease for preprojeetive representations of type see 
seetionlH 
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In this section, we present a condition that implies that a solution of the (reduced) Schubert 
system yields a solution for every non-contradictory /3-state. 

Definition 2.24. An edge {(v, t, 5 ), (i, j) } of E is extremal if it is simply linked and if either j = s 
and (v, z, t) is an extremal arrow of F ox i = t and (v, 5 , j) is an extremal arrow of F. 

The following pictures illustrate the two situation of an extremal edge 5 ), (ij)} of E 
where we draw, as usual, vertices in the same fibre of F : F 2 on top of each other: 


. V 

Z - ► t 

extremal 


j = S 


or 


t = z 


V 

^ ] 

extremal 


Lemma 2.25. The extremal edges ofH satisfy the following properties. 

(1) Any vertex (v,t,s) ofL is the end vertex of at most two extremal edges. 

(2) Assume that Lp is not contradictory. Tf (z, j)} is an extremal edge ofL and 

(v,t,5) is (3-relevant, then i ^ (3 and j G (3. 

Proof. For a relevant triple {v,t,s), there is at most one i G Fo such that (v, z,t) is an extremal 
arrow of F, and there is at most one j G Fq such that {v,s,j) is an extremal arrow in F. Hence 
claim ([T]) of the lemma. 

If Zp is not contradictory, then (3 is extremal successor closed. If (vp^s) is /3-relevant, then 
t ^ (3 and ^ G /3. In either case, j = s and (v, z, t) is extremal or z = t and (v, s, j) is extremal, we 
have z ^ /3 and j & (3. Hence claim @ of the lemma. □ 

Remark 2.26. It is in general not true that {i,j) is /3-relevant if {v,t,s) is /3-relevant and 
5 ), (z, 7 )} is an extremal edge. In Example [2. 30[ we provide a counterexample. 

Definition 2.27. Let F be a full subsystem of E. An extremal solution for F is an orientation of 
the edges of F such that 

(ES1) for every relevant triple (v, t,s) in F, there exists precisely one edge {(v, t, 5 ), (z, j) } in F 
that is oriented away from (v, t, 5 ) and this edge is extremal; 

(ES2) for every relevant pair [iJ) in F, there exists at most one edge (z/y)} in F that 

is oriented towards (z,y); 

(ESS) F is without oriented cycles. 

Proposition 2.28. IfZ has an extremal solution, then E is totally solvable. 

Proof. This proof follows a similar strategy as the proof of Theorem |2.19[ We will make use of 
the same conclusions without repeating them in detail. Fix an extremal solution of E. Then all 
sinks and sources of E are relevant pairs. 

Eet /3 be a subset of Ad such that E^ is not contradictory. Eet A be the partially ordered set 
of all full subgraphs F of Zp that are closed under predecessors and whose sinks are relevant 
parrs. We will prove by induction on A that every F G A satisfies the properties (S1)-(S3) of a 
solvable /3-state w.r.t. the orientation coming from E. 
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The empty subgraph is the minimal element of A and trivially satisfies (S1)-(S3). 

Let r G A be a non-empty subgraph of Properties (S2) and (S3) elearly hold for F. To 
verify (SI), observe that F contains a sink {ij) by (S3). Let F' be a maximal element of A that 
is contained in F— {(/,y)}. By the induction hypothesis, F' satisfies (SI). If {i,j} is an isolated 
vertex of F, then F' = F — {(/, j)} and (SI) is satisfied by F as well. 

If {ij} is not an isolated vertex of F, then there exists a unique edge {(v,?,'^'), (uy)} with 
end vertex (z,y) in F since (iJ) is a sink and by (S2). By our assumptions, {(v,!,^), (iJ)} is 
the unique edge pointing away from {v,t,s), which is an extremal edge. This means that {v,t,s) 
is not the predecessor of any vertex other than (z,y). Therefore F' is the full subgraph on the 
vertex set VertF— {(v,!,^), (iJ)}- Also in this case, it follows that F satisfies (SI). 

Thus every element F of A satisfies (S1)-(S3). Once we have shown that E^ is an element of 
A, the proposition follows. Since E^ is closed under predecessors, we are left with showing that 
all sinks of E^ are relevant pairs. 

This can be verified along the algorithm computing E^, cf. section 12.61 The basic observa¬ 
tion is that one can apply property (EV) only if there is a relevant triple (v,!,^) with a unique 
neighbour (z,y) for which ev^(z, y) is not yet defined. With the help of Lemma 2.25 @ and 
an inductive argument, it can be seen that the edge {(v,?,^), (qy)} is an extremal edge oriented 
towards (z,y). We forgo to explain this induction in detail. 

Given such an edge, (z,y) is declared /^-trivial at some point of the algorithm (by step Q or 
step 0 ), only if the triple (v, t, s) is also declared /3-trivial (by step Q or step 0 , respectively). 
This shows that we encounter at no time of the algorithm a sink that is a triple. Therefore all 
sinks of Up are relevant pairs, which concludes the proof. □ 


Remark 2.29. With these results at hand, we can understand the approach of Il28ll as follows. 
Under certain conditions on the coefficient quiver, one can define a function that associates with 
every relevant triple a relevant pair that is adjacent to this triple, and this functions indicates a 
way to solve the defining equations of the Schubert system successively in linear terms. 

It turns out that for the chosen function in [[28l . every edge between a relevant triple and the 
associated relevant pair is extremal. The orientation that is given by orientating these extremal 
edges from the relevant triple to its associated relevant pair, and a ll oth er edges towards the 
relevant triple is an extremal solution for E. Therefore Proposition |2.28| reproduces the main 
result of Il 2 ^ . 


Example 2.30. The following is an example of a reduced Schubert system with an extremal 

solution. Let Q be the equioriented quiver • A • -A • of type A 3 , and M and be given by the 
coefficient quiver 



2 

4 

7 


5 


a 


b 
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whose extremal edges are illustrated bold and grey. The defining polynomials of the redueed 
Sehubert system are 

£(a,l, 5 ) = wi,3 + wp6, £(a, 3 , 5 ) = ^3,5-1, 

E{b,2,3) = Wy3-W2,4, E{b,2,6) = ^ 2,7 - Wy6 + W2,4>V3,6, 

E{b,4,6) = W4,7-W3,6- 


With the only exeeption of the non-extremal edge {(a, 1,5), (1,3)}, the extremal edges of the 
redueed Sehubert system eorrespond to the linear terms in the above polynomials, i.e. if Wjj 
appears as a linear term in E{v,t,s), then {(v, t, 5 ), (/, j )} is an extremal edge of E. 

In the following illustrations of the redueed Sehubert system E, we draw extremal edges bold 
and grey. On the right hand side, we indieate an extremal solution by arrow symbols attaehed 
to the edges. 




We eompute E^ for j3 — {4,5, 6, 7}. After applying the initial steps ([T])-@ from seetion 2^ 
we are left with the full subsystem of E with horizontal eoordinates in (3 and vertieal eoordinates 
in — /3. This subsystem is illustrated below on the left hand side. After applying step Q to 
the triples (a, 1,5) and (a, 3,5), we obtain E^, as illustrated on the right hand side. 



In aeeordance with Proposition 2.28 the restrietion of the extremal solution to E^ yields a solu¬ 
tion for E^, which shows that ~ . Note, however, that the extremal edge {(Z?, 2,6), (1,6)} 

is /3-trivial though (Z?, 2,6) is /3-relevant. 
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2.9. Patchwork solutions. In this section, we present a simple, but effective method to reduce 
the complexity of the Schubert system and its /^-states to smaller parts, or patches, in order to 
find a solution. 

Let S be a system and A = {r,S} a link of S. The support of A is the subgraph of S with 
vertex set SU {r} and edge set {{r, 7 r}| 7 r G 5}. A subsystem ofE is a subgraph F together with 
a subset of links with support in F. A link A of the subsystem has the same weight px as in S. 
A subsystem F of S is full if it contains all edges with end vertices in F and all links supported 
in F. Note that a full subsystem of S is determined by its vertex set. 

Definition 2.31. A patch of E is a full subsystem E' of S that contains the base vertices of all 
links of E with a leg in E'. A patchwork for S is a family {Ek}kei of patches E^ of S, indexed 
by a partially ordered set 7, that satisfies the following properties: 

(PI) Verts = Ufce/VertEfe; 

(P2) Vert Sfc n Vert S/ does not contain any triple for k 7 ^ /; 

(P3) if r is a triple in S/ and {r, 7 r} is an edge of S, then there exists ak <l such that tt is a 
pair in S^. 

A patchwork solution for S is a patchwork {S,t} for ^ together with a solution for each patch 
Sfc that satisfies the following condition. 

(PS) If TT is a pair in S^^ F S; for some / G 7 and {r, tt} is an edge in S^ that is oriented towards 
TT, then k<l. 

In many cases, we can work with patches with empty intersections, i.e. VertS = ]J VertSyt. In 
the proof of Theorem |4.4[ we make, however, use of patches that have certain relevant pairs in 
common (see Example [5T] and Figurefor a concrete example). Note that two distinct patches 
do never have any edge in common since the intersection of their vertex sets contains only pairs. 
In other words, the canonical map JjEdgeSyt —)■ EdgeS is an inclusion. 

Proposition 2.32. IfE has a patchwork solution, then it is solvable. 

Proof Given a patchwork {S^} for S together with solutions for each patch E^., we extend the 
orientation of the edges in JjEdgeE^ to EdgeE as follows. If {T, 7 r} is an edge of E that is not 
contained in any patch, then we orientate this edge towards the triple r. 

Since every triple is contained in some patch Ek, property (SI) for the solution of E^; implies 
(SI) for the orientation of E. 

Axiom (PS) and the chosen orientation for all edges that are not contained in some patch 
imply the following property: if an edge {r, vr} of E is oriented towards vr where r is in E^ and 
TT is in E/, then k <1. Therefore, there is only one patch E^ for a given pair tt that contains an 
edge oriented towards tt. Since (S2) holds for each patch, (S2) holds for E. 

We show property (S3) by contradiction. Assume E has an oriented cycle. By (S3) for the 
solution of Efc, this cycle cannot be contained in a patch E^. Therefore the cycle contains an 
edge {r, tt} that is not contained in any patch. By the definition of the orientation, this edge 
is oriented towards the triple r, which is contained in some patch E^^. By property (P3) of a 
patchwork, there is a < ko such that tt is a vertex in E^^. Since the edge in question is not 
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contained in a we see that ki < ko. Using this argument for every edge of the cycle that is 
not contained in any patch, we yield a sequence ko < kn < ■ ■ ■ < ki < ko, which is not possible. 

This shows that the defined orientation satisfies property (S3) of a solution and that E is 
solvable. □ 


Corollary 2.33. Assume Ep is not contradictory. IfEp has a patchwork solution, then is an 
affine space. 


Proof. This follows immediately from Proposition|2.32|and Theorem 2.19 


□ 


Corollary 2.34. Let be a patchwork for E. If every patch E^- has an extremal solution, 
then E is totally solvable. 


Proof. The same proof as for Proposition 2.32 shows that E has an extremal solution. 
Proposition |2.28[ E is totally solvable. 


By 

□ 


2.10. Extremal paths. Let S be a system. 


Definition 2.35. An extremal path in E is a patch Tt in S of the form 



and satisfies the following properties. 

(EPl) The vertices tto, ..., 7r„ are pairs and ri,..., r„ are triples. 

(EP2) All edges {7r/,ry} of Tf are extremal. 

An extremal path Tf in S is pure if it satisfies the following additional property. 

(EP3) All edges of E that connect to one of the vertices ri,..., r„ are those contained in Tt. 
The contraction E/Yl ofE along an extremal path Tf is the system that results from identifying 
the vertices tto, ... tt,, and removing ri,..., r„ and all edges and links of Tf from E. In particular, 
we identify tto, ..., 7r„ in all the leftover edges and links of S for i — I,... ,n. 

Eet M be a representation of Q with ordered basis Ad and E its reduced Schubert system. Eet 
S be a patch of E. Note that an extremal path Tf in S is also an extremal path in E, though Tt 
might be pure in E, but not pure in E. 

Eor fl c we define the (3-state Ep ofE to be the full subsystem of the /3-state Ep of E 
whose vertex set consists of all /3-relevant vertices of S. 

The contraction Ep /IT ofEp along IT is the system that results from removing the /3-relevant 
vertices among tti ,... 7r„, ri,..., r„ and all /3-relevant edges and links of IT from Ep and replac¬ 
ing 71 i by ttq in all the leftover edges and links of for / = 1,..., n. 

Eet be a patchwork for E. Then {E]^ p} is a patchwork for Ep. Eor an index I and an 
extremal path IT in S/, we define E]^/Tl as the contraction S//IT if k = /, and as with all pairs 
in nn identified ifkf^l. Then {S^/IT} is a patchwork for E/IT. 

Proposition 2.36. Let be a patchwork for E and IT a pure extremal path in S/ for some 
index 1. 
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(1) The Instate 'Ek,p is solvable is solvable. 

(2) The patch has an extremal solution ifZ]^/Y\ has an extremal solution. 

(3) The patch Z^ is totally solvable is totally solvable. 

(4) If{Zk/Ti] {or {Z]^ p/Tl}) has a patchwork solution, then{Zk} respectively^ 

has a patchwork solution. 

Proof. For the proof of Q-Q, we ean assume that k = I sinee the claim is trivial otherwise. 
A solution of can be extended to a solution of Zi^p in the following way. Assume there 

is an edge in Zi^p/Tl that is oriented towards ttq and this edge comes from an edge connecting 
to TT; in S/ Then we orientate all /^-relevant edges of IT away from tT;. If there is no edge in 
Zi^p/Tl that is oriented towards tq, then we can choose an arbitrary vertex vr,- of IT as a source 
and orientate all the other arrows away from vr,-. Note that this orientation does not have cycles 
thanks to axiom (EP3) of a pure extremal path. Therefore this defines a solution for which 
verifies ([T]). 

Since all edges of IT are extremal, an extremal solution of Zi/Ti extends to an extremal 
solution of S/ by the above argument, which shows @. The same argument verifies Q. 

A patchwork solution {S^/IT} satisfies (PS) for every patch. If thus an edge {r,7ro} in 
is oriented towards tiq, then by (PS), k <k' for k' such that tiq is in Zp. This means that the 
extension of the solution for Zi/Tl to S; satisfies (PS) as well (for all k and 1). The proof for 
is analogous. This shows Q. □ 

Corollary 2.37. If a patch S is an extremal path, then it has an extremal solution. 

Proof. If S is an extremal path, the contraction S/S is relevant pair and does not have any edges. 
Therefore the empty orientation is an extremal solution for S/S, and by Proposition |2.36| (fl]) 
this extends to an extremal solution of S. □ 


3. First applications 

In this section, we demonstrate the methods developed in section for the Kronecker quiver 
and quivers of Dynkin types A„ and D„. 

3.1. The Kronecker quiver. In this section, we reprove the following known result for the 
Kronecker quiver. For alternative proofs, see flSl and [l28l . 

Proposition 3.1. Every exceptional representation M of the Kronecker quiver Q has an ordered 
basis such that the associated Schubert decomposition Grg (M) = JJ is a decomposition 
into affine spaces. 

Proof. An exceptional representation M of the Kronecker quiver Q is either preprojective or 
preinjective. Since both cases can be proven analogously, we restrict ourselves to a demonstra¬ 
tion for preprojective representations. 
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Let a and b be the arrows of Q. Then M has an ordered basis e^ = {l,...,2n+l} sueh that 
the assoeiated eoefficient quiver Y is 


2 

4 



1 

3 

5 


2n 



2n — \ 
2n-\-\ 


The defining equations for the redueed Sehubert system E are of the form 


E{a,t,s) 

= Wt^s-\-Wt+l,s + 


^ Wt^i-\Wi^s 

(^ > t + 3) 





...,s—2 even 



E{b,t,s) 

= Wt,s+\ + 


Y, Wt,i+lWi^s 

(5 t + 1 and 

t=l) 


\ 


...,s—2 even 



E{b,t,s) 

= Wt^s+\ + 


Y, Wt^i+lWi^s 

{s>t + l and 

t > 3) 




...,s—2 even 




for t e odd and 5 G even. Note that all arrows of F are extremal and therefore all linear 
terms that oeeur in the above equations eorrespond to an extremal edge of the Sehubert system. 
For 7 = {2,4,..., 2n}, we define the patehwork where is the pateh 

(/?,!,L )-- (a,l,k + 2) - (2,k + 2) - (b,3,k + 2 ) - ■■■ - (in+l-k,2n + l) 


The whole pateh is an extremal path, whieh we ean eontraet to a point Ek/E^. By Corollary 
2.37[ the patches E^ have extremal solutions, and by Corollary 2.34[ the reduced Schubert 
system E is totally solvable. This shows that the Schubert decomposition Gre(A7) = Y[C^ is a 
decomposition into affine spaces for all e. □ 


3.2. Dynkin quivers. Ever y inde composable representation of a Dynkin quiver Q of type 
is thin. Therefore Corollary 2.22 implies that Grg(M) = ]JC^ is a decomposition into affine 
spaces for any indecomposable representation M of Q, any ordered basis ^ of M and any 
dimension vector e. 

Let 2 be a Dynkin quiver of type Dn and M an exceptional representation of Q. If M is thin, 
then we can apply Corollary |2.22|to establish a Schubert decomposition of Grg(M). If M is not 
thin, then it has an ordered basis ^ such that the coefficient quiver, together with the canonical 
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map F : r —2, looks like 


I 

I 



vq 


VO 


U-l . 


Vr-1 . Vf 

- Jr - 


Vi-l 

Js 





Vo 


Vr-\ Vr 

(Jr 


1 Vj' 4 

Qs ■ ■■ 3 


r 


F 

Q 


where ik < jk for all k = 0,..., r. The arrow of F with label a can either connect to /q or jq, and 
each arrow of Q can have either orientation. Note that not every coefficient quiver of this form 
defines an exceptional representation. For instance, the representation is decomposable if r = 5. 
Moreover, indecomposability depends on the orientation of the edges. The reduced Schubert 
system E of M w.r.t. is of the form 

: ± i. r.®-•-(yo)-•-■ ■ ■ ■ • ■ -•. 


where we omit the coordinates and the weights ±1 of the edges, which both depend on the 
orientation of the arrows. Note that E contains the triples with labels a and depending on the 
orientation of the arrows a and Vy in Q, and depending on whether the arrow of F with label a 
connects to fo or 7o- 

We will show that each Schubert cell is either an affine space or empty. Since 'Lp is con¬ 
tradictory if is not extremal successor closed, we can assume that [3 is closed under extremal 
successors. If'Lp contains 

:±l"^. (b) -•-: ±i r.®-•-(fo)-•...•-© 

. ^ ^ or 

as a subsystem (or both), then we can apply step @ of the algorithm to compute E^ to each 
/9-relevant triple and see that 'Lp is contradictory. If 'Lp equals 

©-•-©)-•-■ ■ ■ ■ ■ ■ -•-© 

then the corresponding Schubert cell consists of one point with coordinates Wi^j^ = ■■■ = 

^irjr = 0. Any other /9-state Lp does not contain a path connecting two of the outer triples b, a 
and Vy. Since all edges of E are extremal, Lp is solvable along extremal edges. This shows that 
Gr,(M) = UCf is a decomposition into affine spaces. 
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Remark 3.2. Note that in the eases of eontradietory /3-states (as illustrated above), /3 is con¬ 
tradictory of the second kind, ef. seetion 4.1 In the last illustration of a /3-state Lp, we see a 


first example of a /3-state that is not solvable, but whose Sehubert eell is an affine spaee. In the 
situation of this example, an inversion of the ordering (i.e. ik > jk^or k = 0,..., r) makes this 
situation disappear, and E beeomes totally solvable. Note that for representations of a quiver 
of extended Dynkin type Z)„, we will faee similar situations, whieh we eannot avoid by a re¬ 
ordering of the basis elements. 


4. Schubert decompositions for type 

Let 2 be a quiver of extended Dynkin type D„ and M an indeeomposable representation that 
is of defeet — 1 or defeet 0, with exelusion of the non-Sehurian representations in the homoge¬ 
neous tubes. In this seetion, we will exhibit a eertain ordered basis dd for whieh the Sehubert 
deeompositions Gre(M) = IJC^ is a deeomposition into affine spaees, and we give a preeise 
eharaeterisation of the empty eells in terms of the eombinatories of the eoeffieient quiver F 
of M w.r.t. dd. 

4.1. Contradictory jd of the first and of the second kind. Let M be a representation of Q with 
ordered basis Let F : F —)■ 2 be the assoeiated map from the eoeffieient quiver F = F(M, dS) 
to Q. We say that /3 is contradictory of the first kind if it is not extremal sueeessor elosed. 

The subset /3 of Fq = ^ is contradictory of the second kind if it satisfies the following eon- 
ditions. 

(1) /3 is not eontradietory of the first kind. 

(2) There is a subgraph F' of F of the form 


ZO Zi-1 



where 4 < je for e = 0,... , 5 , the arrows x,y,zo, ■ ■ -iZs^i e Q\ are pairwise distinet and 
of arbitrary orientation, one of the weights /ro, /ri, ^i e C is allowed to be zero, whieh 
means that the eorresponding arrow is not part of F'. 

(3) If both k and I are sinks or both are sourees of F', then jjLQUi f fciUQ. If one of k and I is 

a sink and the other vertex is a souree, then —/iiz^i. 

(4) iQ, ..., 4 ^ 305 ■ ■ • 5 js £ /^; we have k G /3 if and only if k is a souree in F'; we have 

/ e /3 if and only if Z is a souree in F'. 

(5) If (v, 5 ,t) is an arrow of F that is not eontained in F' with v G F(F')i, F{s) = F{j) and 
F{t) = F{i) where j G {k, jo,jr, 1} and i G {k, Zq, • ■ ■, irJ}, then 5 < j or i < t. 

Remark 4.1. Sinee /3 is not eontradietory of the first kind, /tq 7 ^ 0 if k is a souree and /ii 7 ^ 0 if 
k is a sink. Similarly, z/o 7 ^ 0 if Z is a souree and z/i 7 ^ 0 if Z is a sink. 







QUIVER GRASSMANNIANS OF TYPE D„, PART 1 


31 


With our convention of drawing the coefficient quiver according to the ordering of its vertiees, 
(|^ says that there is no arrow of T that lies between the arrows of F'. This ensures that the 
defining equations of the Sehubert eell that eome from F' are completely determined by F'. 

We eneourage the reader to have a look into seetion o where we deseribe the seeond kind 
eontradietory subsets /? of ^ in some examples. 


Proposition 4.2. Let E be the Schubert system of M w.r.t. If (3 is contradictory of the first or 

of the second kind, then the fi-state Lp is contradictory. 

Proof The elaim for eontradietory [3 of the first kind is Lemma [2^ 

Assume that f3 is eontradietory of the seeond kind. Then there is a subgraph F' of F satisfying 
properties above. For a relevant triple (vTa) sueh that (v,5,t) is not an extremal arrow 

of F and sueh that t ^ fi and s e have 

E{y,t,s') “h dv,s' ,s dv,s’,t^ s',s dv,s,t 

(v,i,?')eri (vy/)eri (vy,f)eri 

l<t' t<t'^nds'<s s'<s 


where = 0 if F does not contain the arrow {v,s,t). If v is an arrow in F(F') and s,t, are 
vertiees of F', then property Q guarantees that no quadratie term oeeurs in E(v,t,s) and that all 
indiees of the non-trivial variables Wij of E (v, t, 5 ) are vertiees of F'. 

Property Q determines whieh vertiees of F' are in (3 and whieh not. This yields 

E{x,k,j(f) = dO^ioJo dll E{x,iQ,k3) = di^iojo dOi 

E{ZrfirJr+l) = i, E{Zrfir+lJr) = m,+ l,A+l “ 

E{y,is,l) = E{y,ljfi = -U 0 W 4 J,-z /1 


(for r = 0,... ,5 — 1) where an equation in the left eolumn (right eolumn) holds if the eorre- 
sponding arrow is oriented to the left (right). 

We lead the assumption that there is a partial evaluation ev^ in Ev(/^) to a eontradietion. If 
k is a sink, then /xq 7^ 0 (cf. Remark 4.1) and E{x.,kJo) = 0, whieh implies = —/xi//io. 
The equations E(zr, ■■■) =0 imply that Wi^j^ = ■■■ — Wi^j^ — —/xi//xo- If / is a sink, then 
E{yfijs) = 0 can only be satisfied if /xqui = /ii^o, and if / is a souree, then £’(y,4,() = 0 ean 
only be satisfied if fiQUQ = —/iiui. Neither of these eases holds true by property Q, whieh 
shows that E^ is eontradietory if k is a sink. 

If / is a souree, then we eonelude similar to the above ease that fci fiO and that Wi^j^ — ■■ ■ = 
w,o,yo = do/di- If Hs a sink, then E{yJJs) = 0 ean only be satisfied if plqoq = —/iiui, and if I 
is a souree, then £’(y, L, /) = 0 ean only be satisfied if /xqui = /xiuq. Neither of these eases holds 
true by property Q, whieh shows that E^ is eontradietory if k is a souree. This eoneludes the 
proof of the proposition. □ 


4.2. Automorphisms of the Dynkin diagram. In this seetion, we investigate the effeet of an 
automorphism of the underlying Dynkin diagram on the quiver Grassmannian Gre(M). 
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Let oj be the orientation of Q. Let M be a representation with basis ^ and dimension veetor 
a. Let r = be the eoeffieient quiver of M w.r.t. ^ and F .T ^ Q the assoeiated 

morphism of quivers. An automorphism a : Z)„ —)■ of the Dynkin diagram of Q permutes 
the labels of the vertiees and arrows of Q and, similarly, of M, ^ and L. This yields the quiver 
2' = aQ, the representation M' = aM with basis and eoeffieient quiver L' = aT. 

It eomes together with a morphism aF : L' -A Q'. The orientation oj' = cr(a;) of Q' and the 
dimension veetor o' = a{a) of M' result from permuting the respeetive eoeffieients of cu and a. 

Sinee an automorphism a of Dn permutes the arrows {a,b,c,d} and is determined by this 
permutation, we will identify a with the eorresponding element of the permutation group of 
{a,b,c,d}. In case n = 4, the automorphism group of Dn is the full permutation group, in case 
n> 5, the automorphism group of is the dihedral group 

{id, (acbd), {ab){cd), (adbc), (ab), (cd), {ac){bd), {ad){bc)}. 

It is clear that an automorphism of the Dynkin diagram induces a change of coordinates for 
the quiver Grassmannian Grg(A/), and therefore preserves the isomorphism type of the quiver 
Grassmannian and its Schubert decomposition. More precisely, we have the following. 

Proposition 4.3. Let M be a representation of Q with ordered basis B. Let a be an automor¬ 
phism the underlying Dynkin diagram of Q. Then the association N i—)■ aN defines an isomor¬ 
phism GxfiM) —)■ Gr^(g)((jM) that identifies the Schubert cell with In particular, 

Grgr(e) (ctM) = is a decomposition into affine spaces if and only ifGx^{M) = ]JC^ is a 

decomposition into affine spaces. □ 

4.3. Bases for some indecomposable representations. In this section, we describe bases for 
those indecomposable representations of Q for which we will establish a decomposition of the 
associated quiver Grassmannians into affine spaces. Up to an automorphism of the underlying 
Dynkin diagram, this will exhaust all isomorphism classes of indecomposable representations 
of defect —1 and 0, with exception of the non-Schurian representations in homogeneous tubes. 
See Appendix]^ for a construction of these bases. 

Defect —1. Let M be an indecomposable representation of Q of defect —1. Up to an au¬ 
tomorphism of Q, the representation M has an ordered basis such that the coefficient quiver 

r = T{M,FS) is 


3 -- 

2n-\-\ 
2n -f 3 



a 


2n-\-2 


a 



► 2n-f 4 


VO 


VO 


2r — 1 — 
2r-|-5 — 


, v„_5 ^ 

- n—l - n - 

c n-\-2 

. V„_5 

- n-\-5 - n-\-4 - 

d 

- in—\ - in - 

^ c 3n -|-2 

— 3n-h5 — in + A - 

d 


n-\-\ 
n-\-i 
in-\-l 
3n -|- 3 
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where a dashed arrow, together with its isolated end vertex, is contained in F if and only if 
the corresponding arrow of Q is oriented in the indicated direction. Moreover, the following 
condition is satisfied: 

(max) Let i = /max be the largest vertex of F such that F{i) G ■ ■ •, Let v be an arrow 

of Q that connects to F{i). Then there is an arrow (v^sj) in F that connects to / if and 
only if (v, 5, t) connects to a vertex j < i or if v is oriented away from F{i). 

More explicitly, this means the following. If F{i) = qx with x G {l,...,n — 5}, then there is 
precisely one arrow v in 2 that does not have a preimage in F with end vertex /. This arrow v 
has to be oriented towards F{i), i.e. we have one of the following situations: 

/ / 
or 

V V 

^ ^x—l ^x 

If F{i) = qQ, then the arrows a and b have preimages in F with end vertex / if and only if they 
are oriented away from qQ. The analogous statement holds true if F{i) = with a and b 
replaced by c and d. These situations can be illustrated as 

-“- - - i i ~zz - - - ♦Z+l 

b or c 2 


where a dashed arrow, together with its isolated end vertex, is contained in F if and only if the 
corresponding arrow of Q is oriented in the indicated direction. 

A subset f3 of this basis is contradictory of the second kind if and only if f3 is not contradictory 
of the first kind and if there is a k G { 1 ,..., r} such that 

kn^ 13, kn-\-l ^ 13 (in case kn+l e Fq), kn + 2 ^ /S if it is a sink of F, 

kn-\-^Ef3 kn + 3 G/3 (in case kn + 3 G Fo), kn + 2 G/9 if it is a source of F. 

Note that all of the vertices in question are contained in a subgraph of F of the form 

kn+1 - kn kn - - kn-\-\ 

kn + 2 b or c kn +2 

kn + 3 - kn-\-A kn + A - kn + 3 

a d 


Tube of rank n — 2. In the following, we will describe an ordered basis for indecomposable 
representations M of defect 0. Up to an automorphism of the underlying Dynkin diagram, M 
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has an ordered basis SS such that the coefficient quiver F takes the following shape. 


2„+l- 

In 

2zz — 1 — ■ ■ 

, V„_5 J 

■ — zz — 1 - ZZ - 

Vn -5 c nFl 

zz + 5 zz + 4Lr-- 

ZZ+ 1 

--- zz + 3 

2zz + 2 ' 
2zz + 3- 

b 

Vn 

- 2zz + 4 — 

In + 5 — ■ ■ 

d 



a 


where a dashed arrow, together with its isolated end vertex, is contained in F if and only if 
the corresponding arrow of Q is oriented in the indicated direction. Moreover, the following 
conditions are satisfied: 

(min) Let i = Zmin be the smallest vertex of F such that F{i) G Let v be an 

arrow of Q that connects to F{i). Then there is an arrow (v,5,t) in F that connects to i if 
and only if (v,5,t) connects to z + 1 or if v is oriented towards F{i). 

(max) Let z = z’max be the largest vertex of F such that F{i) G • • •, Gh-a}- Let v be an arrow 
of Q that connects to F{i). Then there is an arrow (v^sj) in F that connects to z if and 
only if (v, 5, t) connects to z — 1 or if v is away from F{i). 

We assume that 4 < z’min < n. The second kind contradictory 13 are characterized exactly as 
in the defect — Lease. 


Tubes of rank 2. Let M be an indecomposable representation of defect 0 that is contained in a 
tube of rank 2 of the Auslander-Reiten quiver. Up to an automorphism of Q, M has an ordered 
basis FS such that the coefficient quiver F is 


3 


a 



VO 


5 


zz + 3 ^ b 

2zz + l -<-- - --zz + 4 —^ n + 5 - 

3n + l b 

2zz + 3-2 zz + 4 — 2zz + 5 — 

3zz + 3 b 

4zz + l -- 3 ^ + 4 ^ 3 „ + 5 — 


- n—l 

— In —I 

— 3zz-l 

— 4n — 1 



whose lower end is 


rzz + 3 b 


— ■ ■ ■ — (r+ \)n 


3zz + 2 


(r+ l)zz + 1 


a 


rzz+ 4 


d 


(r+ l)zz + 2 
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if r is odd, and 


(r+l)n + 3 b 


rn +1 


rn + 4 — ■ ■ 



if r is even. As usual, the dashed arrows together with their isolated end vertices are part of F if 
and only if the corresponding arrow of Q is oriented in the indicated direction. 

A subset f3 of this basis ^ is contradictory of the second kind if and only if {3 is not contra¬ 
dictory of the first kind and if there is a k G {1 ,..., r} such that 

{k—l)n-{-A,...,kn^ (3, kn1 ^/3 (in case kn-|-1 G Fq), kn-|-2 ^/3 if it is a sink of F, 
kn A,... ,{k -\- l)n & [3 kn-|-3 G /3 (in case kn-|-3 G Fq), kn-f 2 G /3 if it is a source of F. 

Note that all of the vertices in question are contained in a subgraph of F of the form 

b 


kn-\-\ - {k—\)nA-A — 

b 


kn-\-3> 


kn-\-A 



kn-\-2 


{k+ l)n 


if k is even, and 


kn-\-\ 


kn-\-3 


(k— l)n-t-4 
-► kn + A — 


kn 


{kA- l)n 


c knA-2 


if k is odd. 


Homogeneous tubes. Let M be a Schurian representation of defect 0 whose isomorphism class 
is contained in a homogeneous tube of of the Auslander-Reiten quiver. Then there exists an 
ordered basis of M such that the coefficient quiver F is 


n -|-2 

- n + S 

d 



where a dashed arrow, together with its isolated end vertex, is contained in F if and only if the 
corresponding arrow of Q is oriented in the indicated direction. The weights /io, G satisfy 
that /To 7 ^ /ii if both qi, and qc are a sink or both are a source of Q, and /ig ^ —/ii otherwise. 
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For this coefficient quiver, we encounter second kind contradictory /3-stated for the following 
subquivers of F. 


n 



n 



n — 2 - 

d 

- - -► n — 1 

n + 4 -<-- 

d 

- n + 3 

n — 2 ^ 



~^7Pq —' 

'fn + 2 


n + 4- 



n — 2 zzj ~ ~ 

d 

-«- n — 1 


'fn + 2 


n + 4- - 


- n + 3 


d 


The set (3 is contradictory if there is a subquiver of the above shape such that the following 
conditions are satisfied for the vertices of this subquiver. 

( 1 ) 

(2) n + 3,...,2n e /3; 

(3) n e (3 if and only if it is a source of F; 

(4) n + 2 G (3 if and only if it is a source of F. 


4.4. The main theorem. Let M be one indecomposable representation of Q that we considered 
in the previous section, and its ordered basis. 

Theorem 4.4. Let ebe a dimension vector for Q. Then the Schubert decomposition 

Gr,(M) = n 

of type e 

w.r.t. dd is a decomposition into affine spaces. A Schubert cell is empty if and only if (3 is 
contradictory of the first or of the second kind. 

This has the following immediate consequence. 

Corollary 4.5. The Euler characteristic ofGrfiM) is 

(3 of type e and not contradictory 
of the first or of the second kind 

Remark 4.6. In the sequel [l30l of this paper, we will extend Theorem |4.4| to all indecomposable 
representations of Q. This is done by other means than our treatment of the present cases in 
terms of Schubert systems. 


X 


Gr,(M)) = #\fiC 
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Tentative ealeulations indieate that Sehubert systems ean also be used to handle the other 
eases, but these ealeulations also show that the eombinatories of the Sehubert system gets too 
rieh to present sueh a proof in a reasonable way. 

_ Furthermore, it seems to us that for other representations M than eonsidered in Theorem 

|4.4l there exists no ordered basis ^ sueh that the empty Sehubert eells are eharaeterized 
by eontradietory subsets f3 of the first or seeond kind. For all the bases that we eonsider in 
Appendix ^ additional with empty eells oeeur. 

5. Proof of Theorem 14.41 

5.1. Defect —1. We begin the proof with a preprojeetive representation M of defeet —1 with 
basis and assoeiated eoeffioient quiver F of the form 


3 

2 

b 

► 4 

5 

. V„_5 

d 



a 



c 

" nA-2 


2r -f 1 - 

a 

2n 

2n — 1 — ■ ■ 

■ - n + 5 - nA-A 


— nA-3 


2n + 2 

b 



d 


2n-|-3 - 


^2n^A 

2n -f 5 — ■ ■ 

3n 1 ' 3n 

d 

3nA-l 





V S 

' 3n A-2 






3n + 5 3n + A^ 


-- - 3nA-3 


d 


where the dashed arrows and their isolated ends are eontained in F if and only if the eorrespond- 
ing arrow of Q is oriented in the indieated direetion. Reeall further from seetion |4.3| that the 
largest vertex of F satisfies property (max), whieh will be important in the proof and to whieh 
we refer at the appropriate plaee in the proof. 

Let r be the number of non-extremal edges of F. Then the largest vertex i of F is between 
rn-\-A and (r -|- 1 )n -|- 2 unless i = 2 and r = 0. 


The patchwork. We define the following patehwork for E. The index set 1 eonsists of all triples 
{kj,e) where k,l G Z and e G {-I-, —} with the further restrietions that 0 < k < I <r-|-l and 
l — kis even if e = -1-, and l<k<l<r+life — —■ We order I by the rule 

( l-k<l'-k', or 

{k,l,e) < {k',l',e') if and only if < I— k = I'— k'and I < I', or 

[ l-k = l'-k',l = l',e^-ande' = +. 

For (k, Z, —) G /, we define the pateh Ilj^j = as the full subsystem of E whose vertiees 

are the relevant pairs (ij) and relevant triples {v,t,s) with Z,t G {(k— l)n + A,... ,kn} and 
j,se{{l-l)n + A,...Jn}. 

For (k, Z, -I-) G /, we define the pateh as the full subsystem of E whose vertiees 

are the relevant pairs (iJ) and relevant triples {v,t,s) with Z,t G {kn,... ,kn + A} and j,s G 
{In,... Jn + A}, together with the relevant pairs {kn, kn -f 4) and [In, In A-A), with the exeeption 
of the following oases: if k = 0 or if {kn,kn -f 4) would be an isolated vertex of we omit 
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18 

17 
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4 
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Figure 


E together with its patehwork for M and ^ as in Example |5.1 


{kn^kn + A) from if Z = 0 or if (Zn,Zn + 4) would be an isolated vertex of 'Ek,u we omit 
(/«,/«+ 4) from In other words, {kn,kn-{-A) is eontained in if and only if it is the 
base veetor of a quadratie link whose other base veetor and whose tip are eontained in and 
analogous for [In, Zn + 4). 

Note that the patehes So,o and are always empty, and the patehes ,.+i are empty 

unless r eontains {kn, (r+ l)n). It is easily verified that defines indeed a patehwork 

for E, but we forgo to spell out the details. We eneourage the reader to eonvinee himself along 
the following example. 

Example 5.1. To get an idea of how the redueed Sehubert system E of a defeet —1 indeeom- 
posable and its patehwork looks like, eonsider the following example. Let F be the eoeffieient 
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quiver 


3 


15 



7 


19 


whose extremal arrows are illustrated bold and grey. The number of non-extremal arrows is 
r = 3. 

The redueed Sehubert system of M w.r.t. to ^ and the patehwork 
is illustrated in Figure Note that we omit the edges and links of E that are not eontained in 
any pateh in this illustration. As usual, we draw extremal edges grey and thiek. 

The ambitious reader might verify that E is totally solvable, but that there is no orientation for 
E that restriets to a solution of eaeh non-eontradietory /9-state. Namely, the possible solutions 
of the pateh Ei ^3 depend on whieh of the vertiees (6,22), {d,l,22), (c,8,22) and (10,22) are 
in E^. This effeet is studied systematieally in the following proof and oeeurs for patehes of the 
form Ekj with 0 < k < I < r+l- 


Orientation of the patches The patehes Ti]^ i are extremal paths and therefore have an 
extremal solution. In order to satisfy (PS) for all patehes, all arrows of fl^ / have to be oriented 
away from the pateh with (k',/^+) < In Figure!^ we indieate this orientation 

with arrows where the patehes are symbolized as lines and the patehes ; are symbolized 
as boxes. 

By property (max) of the eoeffieient quiver F from seotion|4.3l the paths fl^ ,.+i either eonneet 
non-trivially to the pateh (where k' = k or k' = k—I, depending on the parity of r — k) 

or the last vertex of fl^ is a relevant pair. This means that the ehosen orientation is indeed a 
solution for 11^ 

Note that the shape of the lower right eomer depends on the parity of r. The illustration is 
adequate if r is odd. If r is even, there is no pateh in the lower right eomer, but one pateh So,r 
slightly to the left and one pateh slightly on top of the eomer. 


Strategy of the proof. In the following, we will investigate the patehes ;, whieh is a ease 
by ease study. Given a non-eontradietory we will show that the /9-state of / has a 
solution. Similarly, the ehosen extremal orientation of 11^ / induees a solution of the /9-states 


All these solutions together form a patehwork solution for E, whieh implies that 


_ 9 

is an affine spaee (ef. Corollary 2.33). We will also see that if E^ is eontradietory, then (3 is 

eontradietory of the first or seeond ki nd. This will establish the Theorem |4.4| for defeet —1. 

In faet, we will eonsider for a given pateh a elass C of subsets (3 of dS dX onee, and—after 

a suitable variable transformation, whieh is neeessary in a eertain ease—, we will deseribe an 

orientation for that restriets to a solution of the /9-state for eaeh (3 in the elass C. 
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't' 


K 




Figure 2. The patchwork of E with an orientation for i 

Unless k = 0orZ = r+ l where we can use the same orientation of / for all (3, we will make 
use of the following arguments. 

(1) We apply certain steps of the algorithm in section [2^ that apply to all (3 in C. In partic¬ 
ular, we will apply the initial steps to identify /^-trivial vertices, edges and links, which 
simplifies the patch / to a system ; c- 

(2) A solution of a patch '^k,i,j 3 satisfies (PS) if and only if there is no edge oriented towards 
{kn, In) or {kn + A, In )—provided these pairs are vertices of This fact is apparent 
from the illustrations for each case below. 

(3) We describe an orientation of ; c with the property that for every j3mC and for every 
edge in ^ that is oriented from a triple to a pair, this edge is /3-relevant if the triple is 
so. Most of the edges in question will be extremal, thus they satisfy this property since 
f3 is not contradictory of the first kind. For the other edges, we will reason this property 
in detail. 

The argument described in Q is rigorous for the following reason. Property (PS) is satisfied for 
the solution of each /3-state of each patch. This implies that for none of the edges in ; that are 
oriented from a triple to a pair, the pair is contained in a patch // ^ with (k', /',e) < (k,/,-h). 
Therefore, a /3-state Lp can be computed “patch-wise”, i.e. we can compute '^k,i,e,p recursively 
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over the index set I. This implies that step Q applied to patehes Su,/',e with (A:', /',e) > (A:,/,+) 
does not have an effeet on the edges of 

A remark on the notation. A pateh eontains only triples whose first eoordinate is either 
in {a,b} (if k and I are even) of in {c,d} (if k and I are odd). Sinee these two oases behave 
symmetrieally, we investigate / for even k and 1. The proof for odd k and I is literally the 
same if a is replaeed by d and b is replaeed by c. There are four possible orientations of the 
arrows a and b, whioh we will study one by one. 

We refer to the last eoordinate of a vertex as its horizontal coordinate and to the one but the 
last eoordinate as its vertical coordinate, whieh refers to our way of illustrating the Sehubert 
system. 




da » 

a 




db b 


The patches Since the last two coordinates of every vertex in 
vary by definition through the same set of vertices {kn, ...,kn-\- 4}, the 
patches ^ are the reduced Schubert systems of the full subgraph of F 
with the same set of vertices. This subgraph and ^ take the following 
shape. 


kn-\-\ 


kn 


kn + 2 


kn + 4- 


kn + 2 



kn + 4 


From this it is visible that (3 is contradictory of the first kind if kn G /3 and kn+\ ^ (3, ox if 
kn E (3 and kn + 2 ^ f3; f3 is contradictory of the second kind if it is not contradictory of the first 
kind and if kn,kn + l,kn + 2 ^ 13 and kn + 4 E (3. 

If is not contradictory and if kn E f3 (and thus kn + l,kn + 2 E (3), ox if kn + 4 ^ (3, then 
'^k,k,p is empty and evp{kn,kn + 4) = 0. 

The same is true if E^ is not contradictory and if kn + 2, kn + 4 E f3 and kn,kn +I ^ [3 or 
if kn+l,kn + 4 E (3 and kn, kn + 2 ^ I3, as we can apply step Q from section 2.6 to (a, kn + 


l,kn + 4) in the former case and to {b,kn + 2,kn + 4) in the latter case. In all cases, the trivial 
solution for satisfies (PS) since (PS) is an empty condition if does not contain any 
edge. 

If Zp is not contradictory and if kn + I, kn + 2,kn + 4 E (3 and kn ^ f3, then consists 
of the vertex {kn,kn + 4). Thus the trivial solution for satisfies (PS). This exhausts all 
possibilities for {kn ,..., kn + 4} n /3. 

We will see that the above cases of contradictory /^-states are (up to a different orientation of 
a and b) the only cases of contradictory /^-states that occur. Therefore E^ is contradictory if and 
only if (3 is contradictory of the first or second kind. 
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The patches We turn to the general case 0 < k < I < r+ 1. In this situation, the two last 
coordinates of the vertices of E^j vary in {kn, ...,kn + 4} x {/n,..., /n + 4}, and E^j looks as 
follows. Note that the vertex {kn^ kn + 4) is not the base vertex of a quadratic link with tip and 
the other base vertex in E^f, therefore {kn^ kn + 4) is not a vertex of Ej^^i. 



We consider an arbitrary subset (3 such that Ep is not contradictory and inspect solutions 
for the patch E^p, depending on {kn, ..., kn + 4} fl /3. Since we will orientate in all cases the 
edges {(a,kn+l,/n + 4),(kn +l,/n+1)} and {(k,kn + 2,/n + 4), (kn + 2,/n4-2)} towards 
the triples {a,kn + l,/n + 4) and (k,kn + 2,/n + 4)—as far as they are /3-relevant—, we can 
disregard the quadratic links and the vertex {In, In+ 4) of E/^p; for simplicity, we will omit them 
from the following illustrations. 

Assume that kn + l E p. Then all vertices of / with vertical coordinate kn -|- 1 are /3-trivial, 
and the following extremal solution of the resulting subsystem of E/^ / restricts to a solution of 

^4 



kn-|-4 
kn -f 2 
kn -|- 1 
kn 


In /n-|-l In 4-2 In 4-4 


Assume that kn 4-2 E {3. Then all vertices of with vertical coordinate kn -f- 2 are /^-trivial, 
and the following extremal solution of the resulting subsystem of E^p restricts to a solution of 
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kn-\-A 


kn-\-2 



? 


kn-\-l 

kn 


In In + l In+ 2 In + A 


Assume that kn + l,kn + 2 ^ (3. From our study of the pateh 'Ek,k, we know that sinee [3 is 
not eontradietory of the first kind, kn ^ [3, and sinee (3 is not eontradietory of the seeond kind, 
kn-\-A ^ [3. Thus the following orientation for / restriets to a solution of for any value of 
{In, ...,ln + A}r\{3. 




kn-\-A 
kn-\-2 
kn + l 
kn 


In Zn+1 In+ 2 ln-\-A 


In all oases, we oriented the edges oonneoting to {ln,kn) and (ln,kn + A) away from these 
relevant pairs. Therefore the oonstruoted solution of / satisfies in all eases (PS). 

The patches We assume that k > 0. The pateh Eyt,r+i is non-empty if and only if 

{r+ l)n G f3. In this ease, also {r+ l)n+ l)n-|-2 G /? by property (max) from section 

4.3[ However, {r + l)n + A ^ f3 since F '.T ^ Q does not ramify in (r -|- l)n -|- 2. Therefore 
Sfc ,.+i has the following extremal solution that satisfies (PS). 



knA-A 
kn + 2 
kn+1 
kn 


{rA-\)n (r-|-l)n-|-l (r-|-l)n-|-2 
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The patches So,/. We assume that I < r. Note that in this ease I is even, i.e. this ease does not 


oceur for a and b replaeed by d and c. From the deseription of F in seetion 4.3 it is visible that 
2,4 G /3, but 0,1 ^ /3. Therefore So,/ has the following extremal solution that satisfies (PS). 



In 

4 

2 


In 


In 4-2 In4-4 


The patches So,r+i. If r is odd, then the pateh So,r+i is part of the patehwork, and it is non¬ 
empty if and only if {r-\- l)n is a vertex of F. In this ease, So,r+i has the following extremal 
solution that satisfies (PS). 


4 
2 

{r-\-\)n {r-\-\)n-\-2 



This eoneludes the study of patehes w.r.t. to the given orientation. 


The patches The patehes Zk^k are the redueed Sehubert systems of 
the full subgraph ofF whose vertiees are {kn,A:n-f2,A:n-|-3,kn-f4}. This 
subgraph and Zk^k take the following shape. 



kn-\-2> 


kn-\-2 

a 



.<p 

®-• 


kn4-2 

kn 


kn4-3 kn4-4 


A subset (4 of is eontradietory of the first kind if kn & (3 and kn -|- 2 ^ /3 or if kn -|- 3 G /3 and 
kn-\-4 ^ (3. It is eontradietory of the seeond kind if is not eontradietory of the first kind and 
if kn^kn 4-2 ^ (3 and kn -|- 3, kn -f 4 G /S. If is not eontradietory, one of the following oases 
ooours. The beginning of eaeh ease is marked by a box that oontains the value of ev^ (kn, kn -f 4). 
We will refer to these eases in the study of with k < 1. 
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[o^ If 'Lp is not contradictory and if kn G /3, or if + 4 ^ 13, or if kn ^ f3 and kn -\-2,kn-\- 
3,kn + 4 e (3, then Ej^^pis empty and &vp{kn,kn + 4-) = 0. 

ED If Ep is not contradictory and if kn,kn + 2,kn + 3 ^ 13 and + 4 G /3, then ^ ^ is 
empty and ev^(A:n,A:n + 4) = —I. 

E] If Ep is not contradictory and if kn,kn-\-3 ^ f3 and kn + 2,kn + 4- G [3, then consists 
of the vertex {kn, kn + 4) and evp{kn, kn + 4-) = rj. 


The patches We turn to the general case 0 < k < I < r+ f. In this situation, the two last 
coordinates of the vertices of Ej^j vary in {kn, ...,kn + 4-} x [In ,..., /n + 4}, and E^p looks as 
follows. Since the vertex {kn,kn + ^) occurs in the quadratic link (^{a,kn,ln + 3),{{kn,kn + 
4), {kn + 3,ln + 3)}), it is a vertex of E^j. 



Let /3 be a subset of 3^ such that Ep is not contradictory. In all cases, we will orientate the 
edge { {b, kn + 2,ln + A), {kn + 2,ln + 2)] towards the triple {b, kn -{-2,ln + 4) if /^-relevant. As 
we did for the previous orientation of the arrows a and b, we disregard the vertex {In, In + 4) 
and the edge and the quadratic link involving this vertex. The vertex {kn,knA-A) and value 
e\p{kn,kn + A) will play, however, an important role for the solutions of the /3-state 

We consider the different outcomes for e\p{kn,kn + A) in the following. In this case, 

{kn, kn -|- 4) and the quadratic link involving this vertex are /3-trivial. If the triple {b, kn A-2, In A- 
4) is /3-relevant, then kn A-2 ^ 13. Since [3 is not contradictory of the first kind, also kn ^ /3, 
and since evp{kn, knA-A) = 0, we conclude that kn A-A ^ 13. This means that also the vertex 
{kn A-A, In A- A) and the edge { {b, kn A-2,lnA-A), {kn -f- 4, /n -f 4)} are /3-relevant. Therefore the 
following solution, which is extremal except for the edge {^{b,kn A-2, In A- A), {kn A- A, In A- A)'{, 
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will restrict to a solution of '^k,i,i3 that satisfies (PS) for all (3 with evpi^kn,kn + A) = 0. 



kn-{-A 
kn + 3 
kn + 2 
kn 


In In+ 2 In+ 3 In A-A 


I —11 In this case, we substitute the quadratic link involving {kn,knA-A) by the linear link 

{(a, kn,ln + 3),{kn + 3,ln + 3)} with weight — 1. Furthermore, we have kn + A A 13, which 
implies that all vertices with vertical coordinate kn + A and the connecting edges and links are 
/3-trivial. Since kn, kn + 3 ^ 13, the vertex {kn + 3,ln + 3) and the edge { (a, kn. In+ 3), {kn + 
3,/n + 3)} are /^-relevant if {a,kn,ln + 3) is so. Therefore the following solution, which is 
extremal except for the edge { {a,kn,In + 3),{kn + 3,ln + 3)}, restricts to a solution of '^k,i,i3 
that satisfies (PS) for all choices of [3 with eyp{kn,kn + A) — —1. 



kn + 3 
kn + 2 
kn 


In In+ 2 In+ 3 In + A 


0 In this case, all vertices with vertical coordinate kn + 2 or kn + A are /3-trivial. Therefore 
the following extremal solution restricts to a solution of S/. / ^ that satisfies (PS) for all 13 with 
ov p{kn,kn + A) = rj. 



kn + A ■■■ In In+ 2 In+ 3 In + A 

The patches We assume that k > 0. The patch Ekr+i is non-empty if and only if 

{r+l)n e 13. In this case, {r+ l)n + 2 G (3, but {r+ l)n + 3 ^ /3hy property (max) from section 
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4.3 and (r+ l)n + 4 ^ f3 since F .Y ^ Q does not ramify in (r+ l)n + 2. Therefore has 


the following extremal solution that satisfies (PS). 


1 '’ 



kn + 4 
kn + 3 
kn + 2 
kn 


{r+l)n (r+l)n + 2 


The patches 


^ 0 ,/. 


We assume that I < r. From the deseription of F in seetion 4.3, it is visible 


that 2,3,4 G 13, but 0^/3. Therefore Sq,/ has the following extremal solution that satisfies (PS). 



In In+ 2 In+ 3 In+ 4 


The patches So,r+i. If r is odd, then the pateh So,r+i is part of the patehwork, and it is non¬ 
empty if and only if {r-\- l)n is a vertex of F. In this ease, So,r+i has the following extremal 
solution that satisfies (PS). 





>-• 


4 

2 


(r-fl)n (r-fl)n-|-2 


This eoneludes the study of patehes w.r.t. to the given orientation. 
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a 


<?0 


Qb b 


The patches The patches are the reduced Schubert systems of 
the full subgraph of F whose vertices are {kn,kn-\-l^kn-\-2^kn-\-A}. This 
subgraph and take the following shape. 


kn-\-l 


a 

kn + 2 




kn+1 

kn 


kn + 2 kn +4 


A subset of is contradictory of the first kind if kn + 2 & f3 and kn + 4 ^ (3 or if kn ^ (3 and 
kn + l ^ I3. It is contradictory of the second kind if is not contradictory of the first kind and 
if kn,kn + I ^ 13 and kn + 2,kn + 4 E f3. If is not contradictory, one of the following cases 
occurs. 

fo^ If E^ is not contradictory and if kn E f3, or if kn + 4 ^ f3, or if kn^kn + l^kn + 2 ^ f3 and 
kn + 4 E 13, then is empty and evp{kn,kn + 4) = 0. 

[Tl If Lp is not contradictory and if kn ^ /3 and kn + i, kn + 2, kn + 4 E [3, then ^ is empty 
and ev^(kn,kn + 4) = I. 

0 If E^ is not contradictory and if kn, kn + 2 ^ f3 and kn + l,kn + 4 E I3, then consists 
of the vertex {kn, kn + 4) and evp{kn, kn + 4) = r]. 

The patches We turn to the general case 0 < k < I < r+ i. In this situation, the two last 
coordinates of the vertices of E^j vary in {kn, ...,kn + 4} x {In, ...,ln + 4}, and E^^i looks as 
follows. 

In 


kn + 4 
kn + 2 
kn+\ 
kn 



kn + 4 ■■■ In ln + \ In+ 2 In+ 4 


Let /3 be a subset of such that Ep is not contradictory. In all cases, we will orientate the 
edge {(a,kn + 1, /n + 4), (kn + 1, /n + 1)} towards the triple {a,kn + l,ln + 4) if /^-relevant. As 
we did for the previous orientations of the arrows a and b, we disregard the vertex (/n,/n + 4) 
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and the edge and the quadratic link involving this vertex. Again, the vertex {kn^kn + A) is 
important, and we consider the different outcomes for ewj^ikn^kn + 4) in the following. 

[ol In this case, {kn, kn + 4) and the quadratic link involving this vertex are /^-trivial, and we 
can omit it from the illustration below. If the triple {b, kn, In + 2) is /^-relevant, then kn^ and 
ln-\-2 E (3. In case kn + 4 ^ (3, then kn-\-2 ^ (3 since we assume that (3 is not contradictory 
of the first ki nd. In case kn-\-A E (3, eyp{kn, kn + A) =0 implies that knA-2^ (3. We conclude 
that also the vertex {kn + 2, Zn + 2) and the edge { {b, kn. In A- 2), {kn + 2, Zn + 2)} are /^-relevant. 
Therefore the following orientation, which is extremal except for the edge { {b,kn,lnA-2), {kn + 
2, Zn + 2)}, restricts to solution of '^k,i,p that satisfies (PS) for every (3 with eMp{kn,knA-A) = 0. 



knA-A 

knA-2 

knA-l 

kn 


In Zn+1 In A-2 In A-A 


|T] In this case, kn + I, kn + 2, kn + 4 G 13, and the following extremal solution restricts to a 
solution of ’Zk,i,i3 that satisfies (PS) for all choices of (3 with ev^(kn,kn + 4) = 1. 

•-►-(J)-► • kn 

In Zn + 1 Zn + 2 Zn + 4 


0 In this case, kn + I, kn + 4 G (3, and the following extremal solution restricts to a solution 
of '^k,i,p that satisfies (PS) for all choices of /3 with GVp{kn,knA-A) = r]. 



The patches Zk^r+i- We assume that k > 0. The patch Zk^r+i is non-empty if and only if 
(r-f l)n G f3. In this case, (r-|- I)n-|- I G /3, but (r-M)n-|-2 ^ by property (max) from section 
4.3 and {r-\-l)n-{-A ^ (3 since F .Y ^ Q does not ramify in (r-t- I)n -f2. Therefore '^k,r+\ has 
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the following extremal solution that satisfies (PS). 

• kn-\-A 


kn-\-2 


kn-\-l 
kn 

(r+l)n (r+l)n + l 



The patches Zqj. We assume that / < r. In this case, 4 6/3, but 0,1,2 ^ {3. Therefore Sq,/ has 
the following extremal solution that satisfies (PS). 

•- *■ - (£) -*-• 4 

In In+l In+ 2 ln + 4- 


The patches So,r+i- If r is odd, then the patch So,r+i is part of the patchwork, and it is non¬ 
empty if and only if {r+ l)n is a vertex of F. In this case, So,r+i consists of the vertex (2, {r + 
l)n) and is therefore trivially solvable with (PS). 


This concludes the study of patches w.r.t. to the given orientation. 

The patches The patches are the reduced Schubert systems of 
the full subgraph of F whose vertices are {kn, kn -f 2, kn 4- 3, kn -f 4}. This 
subgraph and take the following shape. 


— 

a 


<?0 

Qb b 


kn -|- 3 


kn -|- 2 

a 




kn + l 
kn 


kn + 2 kn-\-3 kn -T 4 


A subset /3 of is contradictory of the first kind if kn + 2 E (3 and kn -f 4 ^ /3 or if kn -|- 3 G /3 
and kn -f 4 ^ (3. It is contradictory of the second kind if is not contradictory of the first kind and 
if kn ^ (3 and kn -f 2, kn -|- 3, kn -f 4 G /3. If is not contradictory, one of the following cases 
occurs. 

[ol If Zp is not contradictory and if kn G /3, or if kn -f 4 ^ (3, or if kn,kn + 2 ^ {3 and kn -|- 
3, kn -f-4 G /3, then is empty and evp{kn, kn -f- 4) = 0. 






QUIVER GRASSMANNIANS OF TYPE £)„, PART 1 


51 


|T] If 'Lp is not contradictory and if kn^kn + S ^ f3 and kn + l^kn + A G 13, then ^ ^ is empty 
and ev^(A:n,A:n + 4) = 1. 

0 If Up is not contradictory and if kn, kn + 2,kn + 3 ^ /3 and kn + A- ^ (3, then 'Zk,k,i3 consists 
of the vertex {kn, kn + 4) and evp{kn, kn + 4-) = p. 

The patches We turn to the general case 0 <k <l <r-\-\. In this situation, the two last 
coordinates of the vertices of vary in {kn, ...,kn-\-A} x {In, ..., /n 4- 4}, and ; looks as 
follows. Note that the vertex {In, In + 4) is not in / since it is not the base vertex of any 
quadratic link in this patch. 



Let /3 be a subset of such that 'Lp is not contradictory. We consider the different outcomes 
for evp{kn,kn + 4) in the following. 

[o^ In this case, {kn, kn + 4) and the quadratic links involving this vertex are /3-trivial, and we 
omit these from the following illustration. If the triple {b, kn. In + 2) is /^-relevant, then kn ^ f3 
and /n + 2 G /3. In case kn + 4- ^ I3, then kn + 2 ^ j3 since we assume that /3 is not contradictory 
of the first kind. In case kn + 4 & (3, evp{kn, kn + 4) =0 implies that kn + 2 ^ {3. We conclude 
that also the vertex {kn + 2,ln + 2) and the edge { {b,kn,ln + 2), {kn + 2,ln + 2)'{ are /3-relevant. 
Therefore the following orientation, which is extremal except for the edge { {b, kn,ln + 2), {kn + 
2,ln + 2)'{, restricts to solution of ^ that satisfies (PS) for every [3 with evp{kn,kn + 4) = 0. 


kn + 4 
kn + 3 
kn + 2 
kn 



In In+ 2 In+ 3 In+ 4 
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|T] The vertices with vertical coordinate + 2 or + 4 are /3-trivial. If the triple {a,kn,ln + 
3) is /3-relevant, then ln + 3 G f3 and thus the vertex {kn -\-3^ln + 3) and the edge {(a, kn, In -T 

3) , {kn -I- 3, /n -f 3)} are also /3-relevant since kn + 3 ^ /3 if evp{kn, kn-{-A) = 1. Therefore the 
following solution restricts to a solution of ^ that satisfies (PS) for all f3 with Q\p{kn^kn -\- 

4) = 1. 

^n-|-3 
kn + 'l 
kn 

In In+ 2 In+ 3 /n-1-4 

rj] In this case 4- 4 ^ /3, and the /3-state can be calculated from 

kn + 3 
kn + 2 
kn 

kn-\-^ ■■■ In In 3-2 In 3-3 In3-A 




This system is not solvable, and it occurs indeed as a /3-state if /n, /n -f 2, /n -|- 3, -f 4 G /3. 
We use the following variable transformation to see that the Schubert cell is an affine space. 
If we replace 

^A:n+2,/«+2 by ffkn+2,ln+2 ^kn+2,ln+2 ^kn+2,kn+2 

^kn,ln+A by ffkn,ln+A ~ ^kn,ln+4 T ^kn,kn+A^kn+3,ln+3 

then the equations E (/?, kn^ In 3- 2) and E (a, kn^ In -|- 3) become 

E{b,kn,In3-2) = Wknjn+A + (quadratic terms) 

E{a,kn, In+ 3)^ -Wkn+2,in+2 + Wkn,in + Wkn,in+A “ WknM+^'^knA-3,ln+3 + (quadratic terms) 

where the “quadratic terms” refer to quadratic terms in variables Wij whose index (/, j) is not a 
vertex of Therefore these terms do not contribute to the modification of the patch S/t,/ that 
results from this variable transformation. Note that since the modified variables Wkn+ 2 ,in +2 and 
Wkn,in+A do not occur as the end of an arrow of any solution of any other patch, this variable 
transformation does not have an influence on these solutions. 
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The modified patch / that we obtain from this variable transformation (with the /3-trivial 
vertices with vertical coordinate kn-\-A omitted) is as follows. 


kn-\-'i 
kn-\-2 
kn 

Zn + 3 Zn + 4 

The indicated orientation shows that we can solve the modifications equations E{a,kn,ln + 
3) and E{b,kn,ln-\-2) in the linear terms and Wfo,+ 2 ,Z)i+ 2 > respectively. Note that if 

{a,kn,ln + 3) is /^-relevant, then {kn,In + 4) is /3-relevant since the connecting edge [{a,kn,ln + 
3),{kn,ln + A)'^ is extremal. If {b,kn,ln-\-2) is /3-relevant, then {kn-\-2,ln-\-2) is /3-relevant 
since kn-\-2 ^ (3 if QVp{kn,kn + A) = rj. 



The patches We assume that k > 0. The patch is non-empty if and only if 

{r+i)n e (3. In this case, (r-|- I)n-f2, (r-|- I)n-|-3 ^ /3 by property (max) from section 4.3 and 
(r -|- l)n A-A ^ I3 since E -.T ^ Q does not ramify in (r-h I)n -|- 2. Therefore consists of 

the two pairs {kn, In) and {kn -h A, In) and is trivially solvable with (PS). 


The patches Zqj. We assume that Z < r. We have 3,4 G /3, but 0,2 ^ /3. Therefore Sq,/ has the 
following extremal solution that satisfies (PS). 



« 


4 

3 


In In+ 2 In+ 3 In A-A 


The patches So,r+i. If r is odd, then the patch So,r+i is part of the patchwork, and it is non¬ 
empty if and only if (r-(- l)n is a vertex of F. In this case, So,r+i consists of the pair {knA-A, In) 
and is therefore trivially solvable. 


This concludes the proof of Theorem 4.4 in the case of an indecomposable representation of 
defect —1. 
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Tube of rank n — 2. The Schubert systems of a representation M in an exceptional tube of 
rank n — 2 w.r.t. to the basis ^ as described in section [43] behave very similar to the Schubert 
system in the defect —1 case. The coefficient quiver of M deviates from the coefficient quiver 
for defect —1 only in the vertices I,... ,n and the arrows in between. Therefore we can define 
a patchwork u {n^ /} analogous to the defect — 1-case, and only the patches of the form 

rii / and Zq i possibly differ. In the following, we will calculate these patches and show that 
they have extremal solutions satisfying (PS). 

A patch Hi / is equal to the corresponding patch for defect —1 if and only if 4 is a vertex of 
r. Otherwise, ITi / is still a path, and property (min) from section |43| guarantees that the end of 
this path Hi /, i.e. its 1-valent vertex that is not part of any other patch, is a relevant pair and not 
a relevant triple. This means that Hi / is an extremal path, which can be oriented in the same 
direction as in the proof for defect — 1, cf. Figure 

The patches Eq j are non-empty if and only if 4 is a vertex of F. In this case So,r+i consists 
of the single vertex (4, (r-f l)n), provided r-(- 1 is even and the patch So,r+i exists. Therefore 
Eo,r+i is trivially solvable. 

We continue to inspect the patches Eqj for 0 < / < r-f 1. We illustrate Eqj together with an 
extremal solution satisfying (PS) to the right of a symbol indicating the orientation of a and b. 



• 


a 




Qb b 


Qa — 

a 


Iv/ 

o 


• 



• 

In 

In+ 2 

ln + 3 

In + A 

• 


© - - 

* - • 



if 




• 


In 

In+ 2 

ln + 3 

In + A 



In In+ 2 ln-\-3 ln + 4- 



This completes the proof for indecomposable representations in a tube of rank n — 2. 
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Tubes of rank 2. Let M be an indeeomposable representation in an exeeptional tube of rank 2 
with a basis ^ as deseribed in seetion 4.3[ Though the eoeffieient quiver Y looks different from 
the eoeffieient quiver of the previous representations that we eonsidered, we are able to reduee 
the present ease to the treatment of a representation in an exeeptional tube of rank n — 2 where 
n = A. 

This is obvious for n = 4 sinee Y eoineides with the eoeffieient quiver of a representation in 
a rank n — 2 tube after permuting the arrows c and d, i.e. after applying an automorphism of the 
underlying Dynkin diagram of Q. Therefore Theorem |4 . 4| holds for M in the ease n = A. 

The basie observation for n > 4 is that the linear maps My^ are identity matriees w.r.t. to the 
basis dd for r = 0,..., n — 5. The eontribution of the eorresponding arrows of F to the Sehubert 
system are essentially extremal paths, whieh we ean eontraet. The resulting system is equal to 
a Sehubert system for n = A, for whieh we have verified Theorem |4.4| already. 

We elaborate this argument in more detail. In order to satisfy axiom (EPS), we will define the 
following patehwork for the redueed Sehubert system E. The indiees range over all (k, 1) 
with 0<k</<r+l where Z — k is even and r is the number of non-extremal arrows of F. The 
indiees are ordered as before: (k, 1) < (k', I') if and only iil — k<l' — k'oxiil — k = l' — k' and 
/</'. 

The pateh / is defined as the full subsystem of the redueed Sehubert system with vertiees 
{ij) and (v,t,5) with Z,t G {{k— l)n-|-4,..., [kA- l)n} and G {In,{l + l)n}, together with 
the vertiees ((k — l)n + A,kn + A) and [in, (Z l)n) provided they are involved in a quadratie 
link whose tip and whose other base vertex is in /. 

Let Ylk^i be the full subsystem whose vertiees are all pairs {i,j) and triples (v,t,5) with ver- 
tieal eoordinates i,t G {{k— l)n A- A,... ,kn} and j,s G {(Z— \)nA-A,...,ln}. Then Tlk,i+i and 
nyt+i,/+i are extremal paths in provided they are not empty. If we eontraet these extremal 
paths, we obtain the system ^ = (Ek^i/Hkj+i)/Ilk+i,i+i, and ^ is equal to the eorrespond¬ 
ing pateh of a representation M' in a rank 2 tube with n = A. This might be best understood in a 
eonerete situation, see Example [5^ below. 

If we add the trivial patehes IT^ ^ that eonsist only of the vertex (kn. In) to the eontraeted 
patehes E {then we obtain the same patehwork as we eonsidered in the ease of a tube of rank 
n — 2, where n = A. 

Therefore we ean use the same ease study as for defeet — 1 and the tube of rank n — 2 to obtain 
solutions for all /3-states of the eontraeted patehwork. By Proposition |2.32 these solutions 
extend to solutions of the /3-states of the patehes ;. We note that the eoordinate transformation 


that we eonsidered in the defeet 
Theorem l4.4l for M with basis 


k,l- 

T ease behaves well w.r.t. to the eontraetions. This proves 


Example 5.2. We inspeet the pateh Ekj and the eontraetion = {Ek,i/'^k,i^i) /n/t+i,/+i in 
the following example. Let n = 6 and let all arrows of Q be oriented to the right. Eor 0 < k < 
Z < r -f 1 with k and Z even, the last two eoordinates of vertiees of Ekj vary through the vertiees 
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of the part 


kn — 2 -► kn —I 

kn + 3 - - -► kn + 4- -► kn +5 


In+ 3 -► In+ 4 -► In+ 5 


of the coefficient quiver F where the extremal arrows are illustrated bold and grey. The patch 
Ekj looks as follows 




In 


kn4-6 
kn + S 
kn + 4 
kn + 3 
kn + 2 
kn 

kn—l 
kn — 2 


where we illustrate extremal edges bold and grey, with the extremal paths and 

highlighted. The following is an illustration of ^ where we highlight the contractions fl^ 
and of the extremal paths Ylk,l+i and z+i, respectively. Up to exchanging d by b. 
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In 


kn-^3 

kn-\-2 

kn 


Homogeneous tubes. Let M be a Schurian representation whose isomorphism class is con¬ 
tained in a homogeneous tube, and ^ the basis from section |4.3[ Then the reduced Schubert 
system is of the following form 


-1 


0 


-^o/-pi 


±1 




Tl ±1 Tl 

-•-- 


±1 ^ 

- i Vn-4 ) - 




■ 4 ) 


where we omit the last two coordinates of the vertices, which depend on the orientation of the 
arrow, and where the weight have to be understood as follows: if the arrow that appears as the 
label of a triple is oriented to the left, then the weight of the adjacent edges is annotated to the 
left / has the top sign; if the arrow is oriented to the right, then the weight of the adjacent edges 
is annotated to the right / has the bottom sign. Note that all edges are extremal. 

Consider a subset (3 of that is not contradictory of the first or second kind. The following 
happens if we calculate the /3-state. In the initial step, certain vertices, edges and links are 
marked as ,3-trivial. We denote the system of all vertices, edges, links that are not marked as 
/^-trivial by IL. We see from the characterization of the second kind contradictory subsets of 


in section 4.3 that for each path from (the triple with first coordinate) btoc and from bto d and 
from c to d, there must be a vertex on this path that is marked as /3-trivial. 

Since all edges of are extremal, a path originating from one of the triples b, c or d ends in 
a pair. Therefore, we can apply step |7] successively to all triples of such a path and see that all 
vertices, edges and links of this path are marked as /S-trivial without deriving a contradiction. If 
we have done this for all paths originating from the triples b, c and d —as far as these triples are 
not /3-trivial—, we have calculated the /3-state 'Lp. 

We conclude that 'Lp consists of a disjoint union of extremal paths, which are solvable by 
Corollary |2.37[ 


This concludes the proof of Theorem|4.4[ 


□ 
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Appendix A. Representations for quivers of type 

In this section, we recall facts from the representation theory for quivers Q of extended Dynkin 
type Dn, as illustrated below. For more details on the following exposition, see BH or [fT2ll . 



A.l. Reflections and Auslander-Reiten translates. Let Q he a quiver of extended Dynkin 
type Dn- In order to describe a complete list of indecomposable representations of Q, we recall 
some bits of the representation theory of Q. The reflection Sp at a sink p of Q is defined as 
follows. The quiver Q' = SpQ is obtained from Q by inverting all arrows pointing towards 
p. Therefore p is a source of Qk For a representation M of Q, we define M' = SpM as the 
representation of Q' with M' = for ^ 7 ^ p, and 

M; = ker( 0 Mg-^Mp), 

V.q^p 

together with the natural maps M' : —)■ M' for v : p —)■ <? in 2'. All other maps My : Mq — Mqt, 
which do not involve p, are unchanged. Note that SpSp = 0 for the simple representation Sp with 
support p. 

We define the reflection Sp at a source p of 2 in analogy: Q' = SpQ is obtained from Q by 
inverting all arrows pointing away from p. Thus p is a sink of Q'. For a representation M of Q, 
we define M' = SpM as the representation of Q' such that M' = Mq for qflp, and 

M'p = coker 0 MJ, 

V.p^q 

together with the natural maps M' : M' — M'p for v :(?—)■ p in Q'. Again, we have SpSp = 0. 

In fact, the reflections at sinks and sources define functors Sp : Rep2 —^ Rep5p2- The 
Auslander-Reiten translate r : Rep2 —^ Rep2 is equal to the product Sp^^-^ '"^p\ of reflections 
where pi,...,p„+i range through the n-\-l vertices of Q in an admissible order, i.e. when 
reflecting at p,-, the vertex p,- is a sink. The inverse is obtained when reflecting only at 
sources. 

See appendix l^for an explicit application of reflection functors and Auslander-Reiten trans¬ 
lates. 

A. 2. Indecomposable and exceptional representations. The support of M is the full sub¬ 
graph Q' of 2 with vertices p such that the dimension of Mp is positive. For a vertex p in Q, 
we define the representation P = P{p) as follows: = C if there is an oriented path from p to 
q and Pq = 0 otherwise; if v :(?—)■(?' is in the support of P, then Py : Pq = C ^ C = Pq/ is the 
identity map; all other maps are trivial. A representation M is indecomposable projective if and 
only if it is isomorphic to P{p) for some vertex p of Q. 
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Analogously, we define the representation I = I{p) as the thin representation whose support 
eonsists of all vertiees q sueh that there is an oriented path from q to p, and sueh that for an arrow 
v.q^q'm the support of 7, the map /y : 7^ = C — C = 7^/ is the identity map. A representation 
is indeeomposable injeetive if and only if it is isomorphie to I{p) for some vertex p of Q. 

The indeeomposable representations of Q are either preprojective, whieh are isomorphie to 
Auslander-Reiten translates of indeeomposable projeetive representations, preinjective, whieh 
are isomorphie to Auslander-Reiten translates of indeeomposable injeetive representations, or 
regular, whieh are the indeeomposables M sueh that r'(M) ^ 0 for all i G Z. 

We write the eoeffieients of a dimension veetor a = («„, ao,..., an- 4 , from left to 

right w.r.t. to the illustration of Q as at the beginning of seetion[A} 

A representation A7 of 2 is exceptional if it is indeeomposable and Ext^ (M, M) = 0. Up to the 
(n — 2) (n — 3) -|- 4 regular representations M with dimM < 5, the exceptional representations of 
Q are precisely the preprojective and the preinjective representations. 

In appendix]^ we will give explicit descriptions of the indecomposable representations of Q 
in terms of their coefficient quivers (w.r.t. to a certain basis). 

A.3. The Auslander-Reiten quiver. Let M and N be two representations of Q. A homo¬ 
morphism f : M ^ N is irreducible if it not an isomorphism and if it does not factor into two 
homomorphisms that are not isomorphisms. The Auslander-Reiten quiver Q is the quiver whose 
vertices are the isomorphism classes [A7] of indecomposable representations M of Q and which 
has an arrow [A7] — [N] if there exists an irreducible homomorphism f : M ^ N. 

The connected components of the Auslander-Reiten quiver of Q are as follows. The prepro¬ 
jective component consists of the isomorphism classes of all preprojective representations of 
Q. The preinjective component consists of the isomorphism classes of all preinjective represen¬ 
tations of Q. The regular indecomposable representations form the tubes, which are infinitely 
many connected components, parametrized by (C). This parametrizations is explicitly visible 
from the bases that we describe in Appendix]^ 

A.4. The tubes. For a regular indecomposable representation M, there is a positive number 
n such that M is isomorphic to its n-th Auslander-Reiten translate. The smallest k > 0 with 
t^M ~ A7 is equal for all representations M whose isomorphism class is contained in a fixed 
tube, and this number k is called the rank of the tube. Except for three tubes, all tubes have 
rank 1 and are called homogeneous tubes. There are two exceptional tubes of rank 2 and one 
exceptional tube of rank n — 2. 

Note that in the case n = A, all three exceptional tubes have rank n — 2 = 2. Also confer 
section where we discuss that the Dynkin diagram of Q has more automorphisms if n = 4. 
In Part 2 of this series of papers, we will describe the connected components of the Auslander- 
Reiten quiver in more detail. 

A.5. Roots. Let A = be the root lattice of Q. An element a — {ap) of A is positive if it is 
non-zero and all its coefficients ap are non-negative. It is negative if —a — {—ap) is positive. 
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The Euler form : hQo x ZQq —)■ Z is defined as 

{a, a) = Y, O'pO^p- 52 apa'q. 
p^Qo {v-p-^q)^Qi 

The funetion q{a) — (a, a) defines a positive semi-definite quadratie form q : 'LQq —)■ Z. 

A root of Q is a non-zero element a G A with q{a) < 1. A root a is real if q{a) = 1 and 
it is imaginary is q{a) = 0. The imaginary roots together with the zero element of A form the 
subgroup {lS}[(zz of A where 5 = (1,1,2,..., 2,1,1) is the minimal positive imaginary root of 

Q- 

Every root is either positive or negative, and the positive roots are preeisely the dimension 
veetors of the indecomposable representations of Q. We say that a representation or its isomor¬ 
phism class is a real (imaginary) root representation if its dimension vector is a real (imaginary) 
root. The isomorphism class of an indecomposable real root representation M is uniquely de¬ 
termined by its dimension vector dim A/. All preprojective and preinjective representations are 
real root representations and the regular real root representations are contained in the three ex¬ 
ceptional tubes. For a fixed / > 0, every tube contains k isomorphism classes of imaginary root 
representations M with dim A/ = 15 where k is the rank of the tube. 

A regular indecomposable representation is called quasi-simple if it does not contain any 
proper regular subrepresentation. In particular, each homogeneous tube contains a unique iso¬ 
morphism class of quasi-simple representations, which has dimension vector 5. 

A representation is called Schurian if its endomorphism ring is C. The associated dimension 
vector is called a Schur root. 

A. 6 . The defect. The defect of a representation A/ of 2 is defined as the Euler form (5, dimA/). 
We have the following classification of the indecomposable representations M of Q (S §7, 
Eemma 2] or iTT^ l: 

(1) Mis preprojective if and only if its defect is negative; 

(2) M is regular if and only if its defect is 0; 

(3) M is preinjective if and only if its defect is positive; 

By the definition of a preprojective representation, we obtain every preprojective representa¬ 
tion of Q by starting with a simple projective representation Sp of Q', which is a quiver of type 
Dn with a possibly different orientation than Q, and applying a finite number of reflections at 
sources to M. The same is true for a preinjective representation M\ it is obtained from a sim¬ 
ple injective Sp by applying a finite number of reflections at sinks. Since reflections leave the 
defect invariant, the defect of M is equal to the defect of Sp. Calculating the defect for simple 
projectives and simple injectives yields the following list. 

Defect 2: Sp is simple injective and p = < 7 ^ for r G {0,..., n — 4}. 

Defect 1: Sp is simple injective and p G {qa,qb,dc,dd}- 

Defect -1: Sp is simple projective and p G {qa^db^dcdd}- 

Defect -2: Sp is simple projective and p = qr for r & {0,..., n — 4}. 
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Appendix B. Bases for representations of type 

Let 2 be a quiver of extended Dynkin type D„. In this section, we construct bases for inde¬ 
composable representations of Q. We provide explicit descriptions of the coefficient quivers 
that we need in this paper, and indicate how to derive bases for all other isomorphism classes of 
indecomposable representations of Q. 

Note that Kussin and Meltzer construct bases for preprojective and preinjective indecom¬ 
posable representations of Q in llZTlI . which differ from our choice of bases. Examples make 
clear that the property that the Schubert decomposition Gre (M) = ]J is a decomposition into 
affine spaces is not stable under disturbing the chosen ordered basis Therefore it is unlikely 
that the bases of llTTll yield decompositions into affine spaces. 


Remark on illustrations: In the illustrations of coefficient quivers E, we will use the following 
conventions. We will draw the vertices of E as bullets. If an illustration is valid for either 
orientation of an arrow, we omit the head of the arrow and just draw a line. A dashed arrow 
together with its grey end vertex is part of E if and only if the corresponding arrow of Q is 
oriented in the indicated direction. A crossed dotted arrow indicates the orientation of the 
corresponding arrow of Q, but this arrow does not belong to E. Circles at the ends of crossed 
arrows refer to the corresponding vertices of Q, but they are not part of E. 

The ordering of the basis ^ that we use in section|^can be constructed by the following rule: 
if a vertex i is drawn on top of another vertex j, then i < j. Since the Schubert decomposition 
Gre(M) = ]JC^ depends only on the ordering of each fibre of E : E —)■ 2, we can extend this 
partial order arbitrarily to a linear order of 


B.l. Defect —1. Let M be an indecomposable representation of Q of defect —1. Recall the 
notion of an automorphism of the underlying Dynkin diagram Dn of Q from section 


Theorem B.l. Up to an automorphism ofD^, the representation M has an ordered basis such 
that the coefficient quiver E = E(M, is 



4.2 


d 


o 
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where the bottom row ends in one of the situations 

V v' 

o X • - • 


V 

• X o 


a 

o ^- 


d 

--► o 


o ^ b 


c o 


where v e {vq, ..., v„_ 5 } and v' G {Z?, vq, ... ,v„_ 5 ,c}. 

Proof. The strategy of the proof is to exhibit bases for preprojeetive representations of defeet 
— 1 step by step along the sueeessive applieation of refleetions at sourees to a simple projeetive 
representation. In the following, we eonsider all possible refleetions and their effeet on the 
eoeffieient quiver. It will be elear from these eonsiderations that we ean eompute the effeet of 
refleetions loeally in the eoeffieient quiver. 

Preprojeetive representations of defeet — 1 result from applying refleetions to the simple pro- 
jeetives Sp where p is one of the vertiees qa, qt, qc or dd- Sinee the automorphism group of the 
underlying Dynkin diagram aets transitively on qa, qt, qc and q^, we ean assume that p = qa. 

The simple projeetive Sq^ eonsists of a 1-dimensional veetor spaee at qa and trivial veetor 
spaees at all other vertiees of Q. Therefore the eoeffieient quiver of Sq^ eonsists of one vertex 
and no arrows (w.r.t. to any basis ^ of Sqf). The arrow a of 2 is oriented towards qa, and all 
other arrows ean have an arbitrary orientation. 

Sinee the refleetion Sp affeets a representation M of Q only at the vertex p and at the adjaeent 
arrows, it is enough to deseribe it in the neighbourhood of p, by whieh we mean the subgraph 
Up of Q that eonsists of p and all its adjaeent vertiees together with the eonneeting arrows. If 
the restrietion M\u^ to Up deeomposes into a direet sum N ®N', then we have Sp{N ®N') = 
SpN ®SpN'. This means that it sufflees to deseribe the effeet of an refleetion Sp locally in the 
coefficient quiver to understand the global effeet of Sp on M. Therefore we ean restriet ourselves 
to study the effeet of Sp on eonneeted eomponents of the fibres {Up) where F : F —)■ 2 is the 
eanonieal map. 

In the following, we will deseribe all situations that oeeur if we apply the refleetions Sp 
sueeessively to Sq^. To be preeise, we will ehoose bases for ooker(Mp when 

refleeting at a souree p. 

Though we will keep traek of the values for our basis ehoiees (as long as they differ 
from 1), we remark already that none of the below steps ereates a eyele in the eoeffieient quiver. 
This means that the eonstrueted eoeffieient quivers F will be trees for all sueeessive refleetions 
of Sq^ w.r.t. to the ehosen bases. Therefore, we ean seale the basis elements after eaeh refleetion 
to renormalize all pv,i,j to 1 • 

Note further that s^pM = M unless M eontains Sp as a direet summand. Therefore all the 
below steps are reversible. For brevity, we will write Sx = Sq^ for the refleetion at qx G Qq where 
V G {a,b,c,d,f),... ,n — A}. 
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In the following illustrations, we will assume that n> 5, i.e. that Q contains vertices qo and 
qi and a connecting arrow vq. It is easily seen that the case n = 4 is leading to analogous cases 
as below, but with different labels for vertices and arrows. 

We begin with the description of some initial reflections applied to Sq^. 

Reflection at qo. 


o 


X 

a 


b 

X ... 


VO 

o X ► o 


^0 


o 


a 



VO 

- X o 


Note that after the reflection, the arrows b and vq are pointing towards qo, in agreement with the 
coefficient quiver of the theorem. 

Reflection at qi,. 


o 


o 


a 



Sb 



Reflection at qa. 




O ^ b 

O .X.• 

a 


Reflection at qo- After reflecting at qi (see below), we are led to the following situation. 



We explain this in detail: let M be the representation whose coefficient quiver is illustrated on 
the left hand side. Then Mq^ ~ Mq^ ~ ~ C and therefore {soM)qQ = coker(M^^ —)■ Mq^ © 

Mqi^) ~ C. The coefficient = — 1 appears w.r.t. to the following choice of a matrix representation 
for the projection to the cokemel: 


M, 


T' 

. 1 . 




■ ^q\ © ^qb 


[1 - 1 ] 


{soM) 


qo ■ 


After rescaling the basis elements, we can assume that all coefficients are 1. Since Q is 
symmetric in the vertices qa and qi,, we can exchange a posteriori these vertices and obtain 


o b 

- 1 - • 

a 


which agrees with the coefficient quiver of the theorem. 
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Reflection at qx for x= 1,..., n — 5. The following situations occur if we continue to apply 
reflections at the vertices qi,-.-, qn -5 ■ 

W-l Vx Sx Vx-l Vx 

• - X O X ► O ^ -► • - K • ^ -x O 

Note that after the reflection, the arrow Vx is pointing towards qx, in agreement with the coeffi¬ 
cient quiver of the theorem. 

Reflection at qx for a = 1,..., n — 5. 


W-l 


Vx 



Vx-1 


Note that we can scale the basis elements to renormalize Mvr,k,j to 1. 

Reflection at qx for .r = 1,..., n — 5. 

^x— 1 Vjf Sx ^x— 1 Vjf 

o ^ X o X o X - • 

Note that after the reflection, the arrow Vx-i is pointing towards qx, in agreement with the 
coefficient quiver of the theorem. 

Reflection at The following reflections occur at the vertices qn^A, <?c and q^. 

Vn-5 d ^n—A v„_5 d 

• X O : ; ; ■ ■ ^ X - O -► • -► • ; ■ _ X O 

X X .. 

c O C O 

Reflection at qc. 

^n—S d ^n—5 d 

• - • ---► O M -► • - •--► O 

X .. 

c o c ^ • 

Reflection at qd* 

Vn-5 d Sd V„_5 d 

• - • .X. O M -► • - • -► • 


c 


o 


c 


o 
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Reflection at qn~A- 



d,-\ 


We explain this in detail: let M be the representation on the left hand side in the above il¬ 
lustration. In contrast to all the previous cases, the cokemel of —)■ M „_5 ©M^ ©M^ is 
2-dimensional since = M „_5 = Me = Mj = C. The following choice of a matrix repre¬ 
sentation for the projection to the cokernel yields the coefficient quiver on the right hand side 
of the above illustration: 


^n—4 


1 -1 0 

A/„_5 © Me © Mel - 




Note that after the reflection, v „_5 points towards qn- 4 , in agreement with the coefficient quiver 
of the theorem. 


Reflection at qj. After the last reflection at qn- 4 , reflecting at qj has the following effect where 
c can have either orientation. 


d 



d 


Reflection at qc. 



Note that, a priori, the reflection at q^ causes a coefficient that is not equal to one. However, by 
scaling the basis elements we can renormalize all coefficients to 1, which justifies the illustration 
as above. 

Reflection at qn- 4 - After a reflection at , we are led to the following situation. 
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We can scale the basis elements to normalize all coefficients to 1. A posteriori, we can use 
the symmetry of 2 in c and d to exchange the role of these edges, which yields the coefficient 
quiver 

V„-5 

• -► • _ c 


d 



which agrees with the coefficient quiver of the theorem. 

There are analogous cases of reflections at the vertices qQ, qa and qt,, which can be deduced 
from the previous cases by using the symmetry 

db ^ qc qc -J: qb 

—— qQ qn—4 —_ ^ ^— qn—4 qo —— 

qa ^ d qd qd d ^ qa 

These steps cover all situations that occur when we apply successively reflections ,..., Sp^ 
to the simple projective Sq^. We conclude that, up to an automorphism of the underlying Dynkin 
diagram, every preprojective representation of Q of defect — 1 has a basis of the described form, 
and the coefficient quiver of the theorem indeed determines a preprojective representation of 
defect — 1. This finishes the proof of the theorem. □ 

B.2. Defect —2. A coefficient quiver for indecomposable representations of defect —2 can be 
constructed by using reflections at sources to simple projective representations whose support 
is one of the vertices qo ,... Since we do not need to know the explicit form of these 

coefficient quiver, we forgo to give a description. We refer to section 1.6 of the sequel [|^ 
of this paper for more information about representations of defect —2. The reader will, in 
particular, find information about how to glue together two coefficient quivers of defect — 1- 
representations to yield a coefficient quiver for a defect — 2 -representation. 

B.3. Positive defect. The dual representation of a representation M with coefficient quiver F 
comes with a dual coefficient quiver r°P, which is obtained from F by reversing all arrows. 
Therefore, coefficient quivers for representations of positive defect are obtained from the coef¬ 
ficient quivers of their duals, which are representations of negative defect. We refer to section 
1.8 of the sequel OOll to this paper for more details. 

B.4. Exceptional tubes of rank 2. If n = 4, then all of the three exceptional tubes are of rank 
2. If n > 5, then only two of them are of rank 2. All of the rank 2-tubes behave completely 
analogous. Each of the tubes contains two quasi-simple representations, and every other repre¬ 
sentation of a tube contains a unique quasi-simple subrepresentation, which is contained in the 
same tube. 

The coefficient quivers of the quasi-simples are of the following shape. We apply the same 
conventions for our illustrations as in the previous section, i.e. the dashed arrows are part of 
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the coefficient quiver if and only if the corresponding arrow of Q is oriented in the indicated 
direction. 


o 



Vo 


v„-5 



o 


The corresponding illustration of its Auslander-Reiten translate, which is the other quasi-simple 
representation of the same tube, can be illustrated in the same way, but with all dashed arrows 
reversed. 

In the following we assume that the vertices <?c and are sources of Q. The coefficient 
quivers for all other orientations of Q are easily deduced from this case by applying reflections 
to Qa: Qb: Gc and 

Let 5{m^n) be the dimension vector with 5{m^n)q. = m + n for z = 0,...,n —4, 6{m^n)q^ = 
5{m,n)q^ — m and 6{m,n)qi^ = 5{m,n)q^ = n. Then(5(0,1) and(5(l,0) arequasi-simpleand(5(zz — 
l,zz) = 5(0,1)" -I- 5(1,0)”^^ and 5(zz,zz — 1) = 5(0,1)"”^ -I- 5(1,0)" are real roots. Note that we 
have ext(5(0,1),5(1,0)) = ext(5(l,0),5(0,1)) = 1. Moreover, if zz > 2 the corresponding roots 
are not Schurian. Finally, the imaginary roots are 5(zz,zz) = 5(0,1)"-|-5(1,0)". In the following, 
we use the notation 5(zz,zz)' with z G {1,2} to distinguish between different representations of 
this dimension. The tube of rank 2 looks like 


i(l,0) 

.5(0,1) 


5 ( 1 . 1 )" 

5(1.1)' 




5(2,2)2 
5(2,2)' 




5(3,3)2 

5(3,3)' 



where the top and bottom row are identified. 

We obtain a coefficient quiver of an arbitrary representation in this tube by glueing the coef¬ 
ficient quivers of the two quasi-simples in an appropriate way. We order the basis elements of 
the coefficient quiver in such a way that we can find the quasi-simple subrepresentation at the 
top and the factor representation at the bottom. 

The quasi-simple factor representation of an imaginary representations 5(1,1)' differs from 
its quasi-simple subrepresentation. Up to a permutation of a, b, c and J, 5(1,1)' has the coeffi¬ 
cient quiver 


o 


o 

a 


b 


b 


Vo 


VO 


v«-5 



o 


o 


o 

a 


Vn-5 


d 


o 
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The representations 5(1,2) and 5(2,1) have the same quasi-simple representation as a factor 
and subrepresentation, and their coefficient quivers are of the form 



C 


up to a permutation of a, b, c and d. We obtain coefficient quivers for larger roots in a rank 
2 -tube by inserting an appropriate number of copies of the quiver 



in the middle of one of the above quivers. 

B.5. Exceptional tubes of rank n — 2. If n = A, then the following construction is valid for 
each of the three tubes of rank 2 = 4 — 2, up to a permutation of a, b, c and d. \f n> 5, then 
there is a unique tube of rank n — 2. We begin with a description of the n — 2 quasi-simple 
representations of a tube of rank n — 2. 

Roughly speaking, the quasi-simple representations are the thin representations whose sup¬ 
port correspond to the maximal equioriented-oriented subgraphs of Q w.r.t. to our way of order¬ 
ing the vertices from left to right. More explicitly, the coefficient quivers of the quasi-simple 
representations are of the forms 
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up to reversing all arrows, where 0 < / < 7 < « — 4. Note that this includes the following 
extremal cases (up to reversing all arrows and interchanging a,b,VQ with J,c, v„_ 4 ). 

o ^ ^ b 

o -X o 0-. X •-• X o 


b c o 

Vo v„_4 , - ' ^ 

- ^ • -► ■ ■ ■ -► • = '-► o 

d 

We continue with a description of the tube of rank n — 2. The roots of the tube depend on 
the orientation of Q. In the following, we will describe the exceptional roots for in subspace 
orientation, i.e. the arrows a and b are orientated to the right and all the other arrows of Q are 
oriented to the left, according to our conventions for illustrations. 

For 1 < / < j < n — 4, let and be the dimension vectors with 

1 if q G {qa,Cj[b->^c-><ld->^i-> ■■■ jij _ if ^ ^ 7 • ■ • 7 

2 otherwise, ^ 1 0 otherwise. 




For 1 < 7 < n — 4, let and be the dimension vectors with 



{ 1 if <7 e 
0 if qe{qa,qb}, 
2 otherwise, 



1 if qe{qa,qb,go,- 
0 otherwise. 


Then we have ext(J'’f, = ext(J'’f, = 1. These are the exceptional roots of the tube, and 
the corresponding roots for other orientations of Q can be derived by applying an appropriate 
sequence of reflection functors. 

Independent of the orientation of Q, the vectors := are roots if 5 G 

[t — 1}. If we have {s,t) G {(1,0), (0,1)}, then are Schur roots. There are n — 2 

chains of irreducible inclusions, which are Auslander-Reiten translates of the chain 

M°’®(0,1) —^ M®’1(0,1) —^ ^ M®’""^(0,1) —^ M(l,l) —^ m0’0(1,2) —^ 

where M'’j{s,s+ 1) is the unique indecomposable representation with dimension vector 5'’^( 5,5 + 
1) and M{s,s) is the unique imaginary root representation that fits into the chain. Since every 
indecomposable representation of the tube belongs to a unique chain, the chains determine the 
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shape of the tube. For instance for n = 6, the tube looks like 


(5>‘(0,1) 
( 5^-2 ( 0 , 1 ) 


^>■ 2 ( 0 , 1 ) 


^<>• 2 ( 0 , 1 ) 

i‘Vi. 0 ) 

^ 2 - 11 ( 1 , 0 ) 


i(l.l)" 

■5(1.1)’ 

.5(1.1)“ 

.5(1.1)' 


>"•“( 2 , 1 ) 
(5"'" (1,2) 
^'■‘(1,2) 
^“•“(1,2) 


^"•‘( 2 , 1 ) 

^‘•“( 2 , 1 )_ 

^"•‘( 1 , 2 ) 

^‘•“( 1 , 2 )_ 

^"•'( 2 , 1 ) 


where the bottom and the top-row are identified. From this, it is clear that each representation 
in this tube contains a unique quasi-simple subrepresentation and a unique quasi-simple factor 
representation. We construct coefficient quivers for these representations by the following re¬ 
cursive procedure. For the quasi-simples, we use the coefficient quivers as described above. Let 
M be any representation in the tube, let 


Nq^ Ni^ Nn= M 


the (unique) chain of irreducible inclusions such that Nq is quasi-simple and let N' be the 
(unique) quasi-simple factor of M. Assume that we have constructed the coefficient quiver 
for Nn~i- In order to construct the coefficient quiver for M, we glue N' to Nn-i by inserting an 
arrow that represents a non-trivial element of Ext(A',A„_i). The start of this arrow is a vertex 
of N' and its target is a vertex of Nn-i- 

Using the appropriate choices for these arrows yields a snake shaped coefficient quivers of 
the form 


a 

o ^-• 



VO 


VO 


Vn-5 



O 


O 


O 


a 
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where the top row ends in one of the situations 

V v' 

O X • - • 


V 

• X ► O 


o 



and the bottom row ends in one of the situations 

V v' 

O X - • - • 



o 


V 

^ X O 


a 

o - 


d 

--► o 


@ b 


C o 


where v G {vq, ..., v„_ 5 } and v' G vq, ..., v„_ 5 ,c}. Conversely, every eoeffieient quiver of 
this shape determines an indeeomposable representation in the tube of rank n — 2. 


B.6. Homogeneous tubes. The homogeneous tubes are all of rank 1, whieh means that they 
eontain a unique quasi-simple representation. Its dimension veetor is 5 and its eoeffieient quiver 
is 


a ^0 4 d 

0 -• - • - . . . - • - •-^ @ 



a Vq ^n—A d 


for some non-zero eomplex weights /iq and sueh that /io 7^ /^i in ease that the vertiees qt and 
qc of Q are both sinks or are both sourees and /iq ^ —/xi in ease that one of qb and qc is a souree 
and the other vertex is a sink. 

Note that two pairs of weights (/io,/ii) and (/XQ,/ij) yield isomorphie representations if and 
only if [/io : /ii] = [/Tq : /ii] is the same point in P^(C). In faet, the three “forbidden” values 
[0 : 1], [1 : 0] and [1 : ±1] determine representations in the three exeeptional tubes; this yields a 
parametrization of all tubes by P^(C). 

A eoeffieient quiver for an arbitrary representation in a homogeneous tube, whieh has di¬ 
mension veetor r5 for some r > 1, is obtained by glueing together r eopies of the eoeffieient 
quiver for the quasi-simple in the same tube with r — 1 arrows with label a, whieh eonneet to 
the obvious positions. For more details, ef. seetion 1.7 in the sequel OOl to this paper. 
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